В новом датацентре «Кибер-Облако» серверы размещаются в стойках, которые расположены рядами. Ряды пронумерованы натуральными числами. Слоты в каждом ряду также пронумерованы натуральными числами начиная с единицы.
По данным инвентаризации известно, в каких рядах и в каких слотах уже установлены серверы. Администратору нужно разместить новое оборудование: кластер из
ровно 25 серверов, которые должны располагаться в соседних слотах одного ряда.
Для надёжной работы кластера требуется, чтобы непосредственно слева и справа от него в том же ряду уже были установлены работающие серверы (они будут выполнять роль шлюзов).
Найдите ряд с
наибольшим номером, в котором есть ровно 25 свободных слотов подряд, ограниченных занятыми слотами с обеих сторон.
Гарантируется, что существует хотя бы один ряд, удовлетворяющий условию.
Формат входных данных
В первой строке находится число N — количество установленных серверов (натуральное число, не превышающее 20000).
Каждая из следующих N строк содержит два натуральных числа, не превышающих 10000:
- номер ряда
- номер слота в этом ряду
Формат выходных данных
Два целых числа через пробел: наибольший номер ряда и наименьший номер слота в выбранной последовательности из 25 свободных мест.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
40 3
40 29
60 33
50 125
50 151
50 68
50 72
|
50 126
|