26_0256

Задание выполняется с использованием прилагаемых файлов.

Для хранения двумерного цифрового растрового чёрно-белого изображения Петя сохранил в текстовом файле информацию о позициях всех пикселей чёрного цвета на изображении (номера рядов пикселей и номера чёрных пикселей в ряду).

Для редактирования изображения Пете нужно изменить цвет с белого на чёрный всем имеющимся трём соседним подряд идущим белым пикселям, таким что слева и справа от них в том же ряду пиксели чёрные.

Найдите ряд с наибольшим номером, в котором есть три соседних подряд идущих белых пикселя, удовлетворяющих требованию Пети. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию.

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

В первой строке входного файла находится число $N$ — количество чёрных пикселей (натуральное число, не превышающее 10000). Каждая из следующих $N$ строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер чёрного пикселя в ряду.

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

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

Учебный пример организации данных во входном файле

6
40 3
40 7
40 12
40 16
50 3
50 7

Выбирается ряд 50 и белые пиксели с номерами 4, 5, 6. Непосредственно слева и справа от них находятся чёрные пиксели. Ответ для учебного примера: 50 4.

Учебный пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.

Файлы к заданию:

• 26_0256.txt