Задача #2238

(Е.Джобс) Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. 5 коллег решили пойти на концерт и сесть одной группой на 5 подряд идущих мест в ряду. Администратор распределяет билеты так, чтобы хотя бы одно соседнее место рядом с группой было занято. При этом правее группы должно быть хотя бы одно уже распределенное место (место с бóльшим номером, не обязательно соседнее с группой).

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

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

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

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

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