|
Имеется N заявок на проведение презентаций в конференц-зале. Для каждой заявки задано время начала и окончания презентации.
Требуется удовлетворить как можно большее число заявок. Считается, что две заявки не кофликтуют, если время начала одной из них
строго больше времени окончания другой.
Input
В первой строке входного файла записано целое число N - количество заявок (1<=N<=100)
В каждой из следующих N строк записана очередная заявка в формате hh:mm - hh:mm (00<=hh<=23, 00<=hh<=59, время окончания заявки всегда >= времени её начала).
Output
Выведите одно целое число m - максимальное число заявок, которое удалось удовлетворить.
Sample
| Input | Output |
|---|
3
10:30 - 11:50
09:00 - 10:40
11:00 - 13:00
|
2
|
| 