Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар.
Входные данные.
В первой строке входного файла находится одно число: N — количество занятых мест (натуральное число, не превышающее 10 000). В следующих N строках находятся пары чисел: ряд и место выкупленного билета (числа не превышают 100 000).
В ответе запишите два целых числа: сначала максимальный номер ряда, где нашлись обозначенные в задаче места и минимальный номер места.
Пример входного файла:
6
50 12
50 15
60 157
60 160
60 22
60 25
Для данного примера ответом будет являться пара чисел 60 и 23.
Похожие задания
15С нами ты поступишь на бюджет или мы вернем деньги за обучение!
Выберем ВУЗы
Составим список ВУЗов твой мечты
Составим план
Куратор составит индивидуальный план обучения
Подготовим к ЕГЭ
Будут вебинары, домашки, занятия с репетитором
Сдадим ЕГЭ
Если надо, поможем с апелляцией или пересдачей
Поступим в ВУЗ мечты
Подадим документы в ВУЗы и вместе дождёмся зачисления
Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!