Система наблюдения ежеминутно фиксирует вход и выход посетителей магазина (в минутах, прошедших от начала суток). Считается, что в моменты фиксации входа и выхода посетитель находится в магазине. Нулевая минута соответствует моменту открытия магазина, который работает 24 ч в сутки без перерыва.
Менеджер магазина анализирует данные системы наблюдения за прошедшие сутки, и выявляет отрезки времени наибольшей длины, в течение которых число посетителей, находящихся и магазине, не изменялось. Далее менеджер выбирает пики посещаемости – промежутки времени, когда количество посетителей в магазине было наибольшим. Пиков посещаемости в течение суток может быть несколько.
Входной файл содержит время входа и выхода каждого посетителя магазина. Определите число посетителей в момент пика посещаемости и наибольшую непрерывную длительность пика посещаемости.
Входные данные
В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество посетителей магазина. Следующие N строк содержат пары чисел, обозначающих время входа и время выхода посетителя. Каждое из чисел натуральное, не превосходящее 1440.
Запишите в ответе два числа: число посетителей в момент пика посещаемости и наибольший такой отрезок времени, когда был пик посещаемости.
Типовой пример организации данных во входном файле
5
10 1350
1000 1400
1300 1320
1310 1400
1200 1300
При таких исходных данных число посетителей в момент пика посещаемости равно 4. Наибольшая длительность отрезка времени во время пика посещаемости составляет 10 мин.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.