Задание выполняется с использованием прилагаемых файлов.
На математической олимпиаде каждому участнику присваивается уникальный номер — натуральное число, не превышающее 1 000 000. Каждый участник может решить любое подмножество задач. Задачи пронумерованы натуральными числами, начиная с 1.
Назовём серией максимальную по длине последовательность задач с подряд идущими номерами без пропусков, решённых участником. Например, если участник решил задачи 1, 2, 3, 5, 6 — его серия равна 3 (задачи 1–3).
Определите наибольшую длину серии среди всех участников. Среди всех участников с такой длиной серии найдите участника с наибольшим номером. В ответе запишите два числа через пробел: наибольшую длину серии и номер участника.
Входные данные:
В первой строке входного файла находится число N (натуральное число, не превышающее 1 000 000) — количество записей о решённых задачах. Каждая из следующих N строк содержит два натуральных числа, не превышающих 1 000 000: номер участника и номер решённой им задачи.
Выходные данные:
Два целых числа: наибольшую длину непрерывной последовательности задач с подряд идущими номерами и номер участника с наибольшим номером среди тех, кто достиг этого максимума.
Типовой пример входного файла:
10
5 3
3 1
3 2
5 1
5 2
3 3
7 2
7 3
7 4
3 4
(Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.)