Прием у директора
Секретарь общеобразовательного учреждения Марта Георгиевна ежедневно начинала свой рабочий день с претензий к директору:
Вот Вы, Иван Иванович, заместителю по учебной части программу для составления расписания уже приобрели. А что мне делать? Ведь мне нужно согласно Вашим требованиям составить график приема посетителей, а программу для планирования работы администрации Вы мне не приобрели...
Попробуйте помочь секретарю в ее роботе. Для этого вам нужно организовать прием посетителей на основании пожеланий, сделанных ими в соответствующей книге у секретаря.
Прием двух посетителей одновременно запрещен. В момент завершения приема одного посетителя может начаться прием другого - они встретились в дверях кабинета.
Входные данные
В первой строке находится количество посетителей n (n ≤ 1000), записавшихся на прием. В последующих n строках расположено по два числа: T[1i] - время начала встречи с директором и через пробел T[2i] - время ее завершения в формате hh:mm. Известно, что время задано в течение одних суток, все T[2i] ≥ T[1i].
Выходные данные
Выведите максимальное количество посетителей, которое сможет принять директор учреждения на протяжении рабочего дня.