Nhà kho của BT có chiếc giày trái và chiếc giày phải. Thật đáng buồn là chúng có kích cỡ không giống nhau. BT muốn có nhiều đôi giày nhất có thể từ những chiếc giày này. Một đôi giày tất nhiên gồm một chiếc giày trái và một chiếc giày phải. Độ xấu xí của một cách chọn như vậy được xác định bằng độ lệch lớn nhất giữa cỡ hai chiếc giày trong một đôi.
Yêu cầu: Hãy tìm cách ghép sao cho nhận được nhiều đôi giày nhất và nếu có nhiều phương án như vậy thì chọn phương án mà độ xấu xí là nhỏ nhỏ nhất.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương ;
Dòng thứ hai chứa số nguyên dương - cỡ của các chiếc giày chân trái ;
Dòng thứ ba chứa số nguyên dương - cỡ của các chiếc giày chân phải .
Dữ liệu rao:
In một số nguyên là mức độ xấu xí nhỏ nhất tìm được.
