Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
TVnight
Одинокая пенсионерка Антонина Яковлевна встречает Старый Новый год в обществе телевизора. Она намерена начать празднование в 18.00 13 января и закончить в 6.00 14 января.
Антонина Яковлевна заранее выписала все интересующие её староновогодние фильмы, шоу, спортивные соревнования и программы о здоровье, время их начала и время их окончания. Увы, всё посмотреть не удастся – передачи идут по разным каналам и часто накладываются по времени.
Разработайте программу, которая на основе этих данных может определить максимальное возможное количество телепередач, которые Антонина Яковлевна сможет посмотреть целиком, от начала до конца.
Входные данные: в первой строке натуральное число N, не превышающее 100 – число телепередач, намеченных к просмотру. В каждой из последующих N строк время начала и время окончания передачи, формат данных ЧЧ:ММ ЧЧ:ММ. Данные никак не упорядочены.
Выходные данные: единственное число – максимальное возможное количество передач, которые Антонина Яковлевна сможет полноценно посмотреть.
Для отправки решений необходимо выполнить вход.
|