На планете Шелезяка живут только роботы, которые занимаются терраформированием. Для этого, поле размером 640 на 480 метров было разбито на квадраты площадью 1 м2. В каждом квадрате роботы роют водоем, который потом будет заселен водорослями. Все квадраты имеют координаты: номером по горизонтали (с запада на восток, целое число от 1 до 640), затем номером по вертикали (с юга на север, целое число от 1 до 480). Водоемы, расположенные на одной горизонтали в соседних квадратах, сливаются в один.
Определите наибольшую протяженность водоема по горизонтали. Если таких водоемов несколько, укажите водоем, расположенный на горизонтали ближе к северу.
Входные данные
В первой строке входного файла записано целое число N – количество вырытых водоемов. В каждой из следующих N строк записаны по два числа, разделённых пробелом: координата квадрата по горизонтали, затем координата этого же квадрата по вертикали.
Запишите в ответе два числа: сначала наибольшую протяженность водоема, затем – номер горизонтали, в котором находится такой водоем.
Пример входного файла
7
1 2
2 3
3 6
2 4
1 3
2 5
2 4
При таких исходных данных имеется три водоема: в координатах (1, 2) и (1, 3) и в координатах (2, 4), (2, 5) и (2, 6) (это самый длинный водоем!) и с координатой (3, 6).
Ответ: 3 2.
Файл к заданию