eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

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

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

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

Пример

Входные данные #1
4
09:10 13:05
14:25 14:30
14:20 15:15
15:00 17:00
Выходные данные #1
3