Космическая станция «Орион» принимает сигналы от спутников-разведчиков. Приёмная матрица станции имеет размер 640 строк на 480 позиций. При получении каждого сигнала в журнал записываются координаты активированного элемента матрицы: номер строки и номер позиции в строке.
Элемент матрицы, который принял хотя бы один сигнал, считается
активным. Элемент, который не принял ни одного сигнала, считается
неактивным.
Для анализа качества связи нужно найти наибольшую непрерывную цепочку активных элементов в одной строке.
Определите наибольшую длину цепочки активных элементов, расположенных подряд в одной строке, и номер этой строки. Если таких строк несколько, укажите максимальный из их номеров.
Формат входных данных
В первой строке записано целое число N — количество принятых сигналов (1 ≤ N ≤ 10000).
В каждой из следующих N строк записаны по два числа через пробел:
- номер строки (целое число от 1 до 640)
- номер позиции в строке (целое число от 1 до 480)
Один и тот же элемент матрицы может получить несколько сигналов (координаты могут повторяться).
Формат выходных данных
Два целых числа через пробел: наибольшая длина цепочки активных элементов и номер строки, в которой она находится.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
1 2
2 3
3 6
2 4
1 3
2 5
2 4
|
3 2
|