Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками.
Найдите ряд, в котором есть два места, таких что между ними находится ровно одно занятое место, а слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. Если подходящих рядов найдено несколько, в ответе укажите тот, в котором номер правого подходящего под условие места максимален. В ответе запишите два целых числа: номер ряда и наибольший номер места из найденных в этом ряду подходящих пар свободных мест.
Входные данные
В первой строке входного файла находится число N – количество свободных мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер свободного места.
Выходные данные
Два целых неотрицательных числа: номер ряда и наибольший номер места в выбранной паре.
Пример входного файла:
7
40 3
40 5
60 33
50 125
50 128
50 64
50 66
Ответ для приведённого примера: 50 66.
Скачать файл