В аэропорту города Че ежедневно записываются данные прилета и вылета самолетов. В файле содержится информация за один день. Определите максимальное число самолетов, которые находились в аэропорту одновременно и в течении какого максимального промежутка времени (в минутах) находилось в аэропорту такое число транзитных самолетов. Учитываются только самолеты, информация о которых записана в файле.
Входные данные
Первая строка содержит число
N
- общее количество самолетов за весь день. В каждой из следующих
N
строк содерижтся пара значений, где первое значение в паре показывает время прилета самолета, а второе значение - время вылета. Все данные в строках отделены одним пробелом.
При совпадающем времени считается, что прилет происходит раньше вылета.
В ответе запишите два целых числа через пробел: сначала максимальное количество самолетов, которые находились в аэропорту одновременно, затем максимальный промежуток времени (в минутах), в течении которого в аэропорту было такое число транзитных самолетов.
Файл к заданию
Примеры
№ |
Входные данные |
Выходные данные |
1 |
6
09:00 10:07
10:20 11:35
12:00 17:00
11:00 11:30
11:20 12:30
11:30 18:15 |
4 1 |