Задача 18 из 21

Серии спортсменов

Время 2 с · память 256 МБ

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

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

Входные данные

В первой строке находится число NN — количество посещений контрольных точек за сезон (натуральное число, не превышающее 100 000100\,000). Каждая из следующих NN строк содержит два натуральных числа, не превышающих 10610^6: номер спортсмена и номер посещённой им контрольной точки.

Записи идут в произвольном порядке и могут повторяться.

Выходные данные

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

Примеры

Ввод 1
9
41 3
43 125
50 33
42 125
42 126
42 127
41 125
50 126
42 126
Вывод 1
3 125
Ввод 2
7
3 9
1 9
2 9
3 2
2 2
1 2
1 2
Вывод 2
3 2

Примечание

В первом примере точку 125 посетили спортсмены 41, 42 и 43: ответ 3 125. Повторное посещение точки 126 спортсменом 42 не увеличивает серию. Во втором примере серии из трёх спортсменов есть у точек 2 и 9, поэтому выбирается точка 2.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче

Серии спортсменов — задание 26 ЕГЭ по информатике