Задание №26

В лесничестве саженцы сосны высадили параллельными рядами, которые пронумерованы идущими подряд натуральными числами. Растения в каждом ряду пронумерованы натуральными числами, начиная с единицы.

По данным аэрофотосъёмки известно, в каких рядах и на каких местах растения не прижились. Найдите ряд с наибольшим номером, в котором есть максимальное количество идущих подряд свободных мест для посадки новых растений, так, чтобы слева и справа от них в этом же ряду места были заняты. Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два числа: максимальный номер ряда и максимальное количество подряд идущих свободных мест для посадки сосен.

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

В первой строке входного файла находится число N - количество прижившихся саженцев сосны (натуральное число, не превышающее 20 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100 000: номер ряда и номер места в этом ряду, на котором растёт деревце.

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

Два целых неотрицательных числа: номер ряда и максимальное количество свободных мест для посадки новых растений.

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

7
40 3
40 7
60 33
50 125
50 129
50 68
50 72

Ответ для текущего примера: 50 52