В ходе эксперимента заряженные частицы попадают на чувствительный экран размером 100 000 × 100 000 точек. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания: номер ряда (целое число от 1 до 100 000) и номер позиции в ряду (целое число от 1 до 100 000). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, -- тёмной. Линией называют группу точек, расположенных в одном ряду подряд. Линия должна начинаться и заканчиваться светлыми точками, между которыми могут располагаться как светлые, так и тёмные точки, но тёмных точек может быть не более 10 подряд. По заданному протоколу нужно определить наибольшую длину одной линии и номер ряда, в котором это находится эта линия. Если таких рядов несколько, выберите максимальный номер подходящего ряда.
Входные данные представлены в файле 26-110.txt следующим образом. В первой строке записано число N -- количество зафиксированных точек (натуральное число, не превышающее 1000000). Каждая из следующих N строк содержит 2 целых числа: номер ряда и номер позиции в ряду, куда попала частица.
Пример входного файла:
6
2 12
1 4
2 30
2 10
4 15
2 5
При этих данных линия максимальной длины находится в ряду 2, она включает светлые точки с позициями 5, 10 и 12, а также все тёмные точки между ними. Общая длина линии равна 8. Ответ: 8 2.