26_0295

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

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

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

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

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

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

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

• 26_0295.txt