Задача #6667

При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером 10 000 на 10 000 точек. При попадании очередной частицы на экран в файл записываются координаты чувствительного элемента: номер строки (целое число от 1 до 10 000) и номер позиции в строке (целое число от 1 до 10 000). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной.

Вам нужно определить наибольшую длину цепочки в одной строке, в которой светлые точки идут подряд. Если таких строк несколько, укажите номер первой из подходящих строк.

Входные данные представлены в файле следующим образом. В первой строке входного файла записано целое число N – количество частиц, попавших на экран. В каждой из следующих N строк записаны по два числа, разделённые пробелом: номер строки и номер позиции в строке.

Запишите в ответе два числа: сначала количество светлых точек в самой длинной цепочке из светлых точек, затем – номер строки, в которой находится эта цепочка (если таких строк несколько, запишите минимальный из их номеров).

Пример входного файла::

7

5 5

2 3

5 7

2 5

5 6

2 5

2 4

При таких исходных данных имеется две цепочки из светлых точек: в позициях 3, 4 и 5 строки 2, и в позициях 5, 6 и 7 строки 5. Обе они включают по 3 светлых точки, минимальный номер строки – 2. Ответ: 3 2.