В садовом товариществе саженцы яблонь высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами.
Растения в каждом ряду пронумерованы натуральными числами начиная с единицы.
По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером,
в котором есть ровно 25 идущих подряд свободных мест для посадки новых яблонь, таких, что непосредственно слева и справа от
них в том же ряду растут яблони. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два
целых числа: наибольший номер ряда и наименьший номер места для посадки из числа найденных в этом ряду подходящих
последовательностей из 25 свободных мест.
Входные данные
В первой строке входного файла находится число N – количество прижившихся саженцев яблони (натуральное число, не превышающее
20 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000: номер ряда и номер места в этом
ряду, на котором растёт деревце.
Выходные данные
Два целых неотрицательных числа: наибольший номер ряда и наименьший номер места в выбранной последовательности из
25 мест, подходящих для посадки новых яблонь.
Типовой пример организации входных данных
7
40 3
40 29
60 33
50 125
50 151
50 68
50 72
Для приведённого примера, ответом является пара чисел: 50 126.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Скачать файл