26_0364

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

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

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

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

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

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

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

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

• 26_0364.txt