В файле записаны данные о работе ячеек камеры хранения в течении года (365 дней): для хранения каждой вещи указаны время начала хранения и время конца хранения в секундах от момента времени 00:00 1 января. Определите количество интервалов времени, в течении которых в камере хранения была занята хотя бы одна ячейка, и наибольшую из длительностей таких интервалов.
Входные данные представлены в файле 26-181.txt следующим образом. В первой строке входного файла находится натуральное число N (N ≤ 200 000) – количество записей о бронировании ячеек. Следующие N строк содержат три числа: номер ячейки, время начала хранения и время окончания хранения.
Запишите в ответе два натуральных числа: сначала количество интервалов времени, в течении которых в камере хранения была занята хотя бы одна ячейка, а затем наибольшую из длительностей таких интервалов в секундах.
Пример входного файла:
5
1 10 30
2 20 30
3 40 170
1 50 90
2 80 180
При таких исходных данных хотя бы одна ячейка камеры хранения была занята в течение двух интервалов: от 10 до 30 секунд и от 40 до 180 секунд. Длительности этих интервалов равны 20 и 140 секунд. Ответ: 2 140.