На планете Блук находится самый большой суперстадион Галактики. На суперстадионе
10 000 рядов, пронумерованных начиная с
1. В каждом ряду
10 000 мест, пронумерованных начиная с
1. К текущему моменту, на концерт Суперзвезды продали
N билетов. В файле указана информация о проданных билетах: номер ряда и номер места в данном ряду. Определите, в каком ряду больше всего свободных мест, находящихся рядом. Если таких мест одинаковое количество в нескольких рядах, то укажите минимальный номер ряда. А также укажите минимальный номер места, с которого начинаются такие свободные места.
Входные данные
Первая строка входного файла содержит целое число
N – общее количество проданных билетов. Каждая из следующих
N строк содержит
2 целых числа: номер ряда и номер места в данном ряду.
В ответе запишите два целых числа: номер ряда, в котором больше всего свободных мест, находящихся рядом, затем – минимальный номер места, с которого начинаются такие свободные места.
Пример организации исходных данных во входном файле (при 5 рядах и 5 местах в ряду):
17
1 2
2 3
2 4
3 1
3 2
4 1
4 2
4 3
5 1
5 5
5 4
5 2
5 3
3 4
3 5
4 5
1 5
Ответ: 1 3
Файл к заданию