e-olymp
Соревнования

жадібний алгоритм

Прием у директора

Секретарь общеобразовательного учреждения Марта Георгиевна ежедневно начинала свой рабочий день с претензий к директору:

  • Вот Вы, Иван Иванович, заместителю по учебной части программу для составления расписания уже приобрели. А что мне делать? Ведь мне нужно согласно Ваших требований составить график приема посетителей, а программу для планирования работы администрации Вы мне не приобрели...

Попробуйте помочь секретарю в ее роботе. Для этого вам нужно организовать прием посетителей на основании пожеланий, сделанных ими в соответствующей книге у секретаря.

Прием двух посетителей одновременно запрещен. В момент завершения приема одного посетителя может начаться прием другого - они встретились в дверях кабинета.

Входные данные

В первой строке находится количество посетителей n (n1000), записавшихся на прием. В последующих n строках расположено по два числа: T1i - время начала встречи с директором и через пробел T2i - время ее завершения в формате hh:mm. Известно, что время задано в течении одних суток, все T2iT1i.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
09:10 13:05
14:25 14:30
14:20 15:15
15:00 17:00
Выходные данные #1
3