Задание №5283

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

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

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

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

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

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

Пример входного файла:

7

30 45 

40 17 

40 21 

40 30 

40 34 

50 10 

50 14

Условию задачи удовлетворяют три пары чисел: 40 и 20, 40 и 33, 50 и 13. Ответ для приведённого примера:

40 33

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