MUSEUM

  • Музей 
    MUSEUM

Вступление
В музее регистрируется в течение дня время прихода и ухода каждого посетителя. Таким образом за день получены N пар значений, где первое значение в паре показывает время прихода посетителя и второе значения - время его ухода. 

Задача
Найти промежуток времени, в течение которого в музее одновременно находилось максимальное число посетителей.

Примечание: для определенности считать, что на i-й минуте посетители сначала заходят в музей, а потом выходят.

Технические требования:  

Входной файл: INPUT.TXT
Выходной файл:
OUTPUT.TXT

Входной файл:  
В первой строке ввода задается количество посетителей N (<=1000). В каждой следующей из N строк задаются по два натуральных числа - время ухода и прихода посетителя. Время задается в минутах от начала рабочего дня.

Выходной файл: 
На выход вам надо подать все промежутки времени, в которые в музее находилось наибольшее число посетителей. Промежутки задаются в отдельных строках вывода. Промежуток - это два числа: время начала, и время окончания, разделенные символом "-". Если интервал времени содержит только одну минуту, то в строке выдавать только одно число. Промежутки должны выводиться в хронографическом порядке.

Пример:

INPUT.TXT
7
1 1
1 1
1 1
2 3
10 100
11 99
20 30

OUTPUT.TXT
1
20-30