Тринадцать свободных мест
В лесничестве саженцы сосны высадили параллельными рядами. Ряды пронумерованы идущими подряд натуральными числами, места в каждом ряду — натуральными числами начиная с единицы. Известно, на каких местах саженцы прижились; все остальные места свободны.
Определите ряд с наибольшим номером, в котором есть ровно 13 идущих подряд свободных мест, а непосредственно слева и справа от них растут сосны. Если в этом ряду таких групп мест несколько, выберите группу с наименьшим номером первого места.
Входные данные
В первой строке находится число — количество прижившихся саженцев (). В каждой из следующих строк записаны номер ряда и номер места, на котором растёт сосна, — натуральные числа, не превышающие .
Все пары чисел различны и идут в произвольном порядке. Гарантируется, что есть хотя бы один ряд, удовлетворяющий условию.
Выходные данные
Выведите два целых числа: сначала наибольший номер ряда, затем наименьший номер места в найденной группе из 13 свободных мест.
Примеры
7 40 3 40 17 60 33 50 125 50 139 50 68 50 82
50 69
6 9 1 9 15 9 30 9 44 10 1 10 14
9 2
Примечание
В первом примере в ряду 50 подходят промежутки с местами от 69 до 81 и от 126 до 138. Выбирается первый. В ряду 60 подходящего промежутка нет. Во втором примере в ряду 10 свободны только 12 мест между деревьями; выбирается ряд 9 и начало 2.