26_0277

В кинотеатре известно, какие места уже забронированы зрителями. В каждом ряду места пронумерованы натуральными числами от $1$ до $1000$. Группе из $6$ человек нужно выделить подряд идущие свободные места в одном ряду.

Администратор рассматривает только такие варианты размещения, при которых в этом же ряду слева от группы есть хотя бы одно уже забронированное место, не обязательно соседнее с группой. Кроме того, справа от группы должно остаться хотя бы одно свободное место.

Нужно найти ряд с наибольшим номером, в котором можно разместить группу по этим правилам. Если в этом ряду есть несколько подходящих вариантов, выберите тот, в котором первое место группы имеет наибольший номер.

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

В первой строке входного файла находится число $N$ - количество уже забронированных мест. В следующих $N$ строках находятся пары натуральных чисел: номер ряда и номер места в этом ряду.

Гарантируется, что существует хотя бы один ряд, удовлетворяющий условию.

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

В ответе запишите два целых числа: номер найденного ряда и номер первого места в группе из $6$ подряд идущих свободных мест.

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

4
3 1
3 998
4 2
4 998

При таких исходных данных выбирается ряд 4. Наибольший номер первого места группы равен 992: места с 992-го по 997-е свободны, слева есть забронированное место 2, а справа — свободное место 999. Ответом является пара чисел 4 и 992.

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

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

• 26_0277.txt