Серии спортсменов
На соревнованиях по спортивному ориентированию участники проходят маршруты, посещая контрольные точки. Контрольные точки пронумерованы натуральными числами, каждому спортсмену в начале сезона присвоен уникальный номер. В течение сезона спортсмен может посетить одну и ту же контрольную точку несколько раз или не посетить её совсем.
Тренер хочет найти контрольную точку, на которой побывало больше всего спортсменов с идущими подряд номерами. Определите наибольшее количество таких спортсменов и номер этой контрольной точки. Если таких точек несколько, укажите наименьший номер.
Входные данные
В первой строке находится число — количество посещений контрольных точек за сезон (натуральное число, не превышающее ). Каждая из следующих строк содержит два натуральных числа, не превышающих : номер спортсмена и номер посещённой им контрольной точки.
Записи идут в произвольном порядке и могут повторяться.
Выходные данные
Выведите два целых числа: сначала наибольшее количество спортсменов с идущими подряд номерами, посетивших одну и ту же точку, затем номер этой точки.
Примеры
9 41 3 43 125 50 33 42 125 42 126 42 127 41 125 50 126 42 126
3 125
7 3 9 1 9 2 9 3 2 2 2 1 2 1 2
3 2
Примечание
В первом примере точку 125 посетили спортсмены 41, 42 и 43: ответ 3 125. Повторное посещение точки 126 спортсменом 42 не увеличивает серию. Во втором примере серии из трёх спортсменов есть у точек 2 и 9, поэтому выбирается точка 2.