Обработка данных с сортировкой

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

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

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

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

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

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

6

1 1

1 2

1 3

1 5

1 6

1 7