Лаборант Яр де Осл для каждого научного экперимента в журнал записывает время начала и время его завершения (в секундах от момента начала исследований). Необходимо определить наибольшее количество экпериментов, которые проводились в лаборатории одновременно, и максимальный отрезок времени, в течение которого проводилось наибольшее количество экпериментов одновременно.
Входные данные представлены в файле следующим образом. Первая строка входного файла содержит количество экпериментов N (N ≤ 10000). Каждая из следующих N строк содержит два целых числа: время начала (T1) и время завершения одного экперимента (T2) (в секундах 0 < T1 ≤ T2 < 5 000 000 ).
Запишите в ответе два числа: наибольшее количество экпериментов, которые проводились в лаборатории одновременно и, максимальный отрезок времени, в течение которого проводилось наибольшее количество экпериментов
Пример входного файла:
4
3 7
6 8
1 9
5 6
В данном случае наибольшее число экпериментов (3) выполнялось в интервале времени между 5 и 7. Ответ: 3 2.