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

Куди піти?

Куди піти?

\includegraphics{https://static.e-olymp.com/content/c8/c84c655de5429726d612deb56dfd075107fc7ead.jpg} Ви не подумайте, що Вася на олімпіаді \textbf{2012} у Лондоні займався виключно розв'язуванням задач. Ні, він, як і більшість нормальних вболівальників, приїхав на олімпіаду подивитись змагання, а задачки розв'язував у вільний від відвідування змагань час. Звичайно, що перебуваючи у статусі вболівальника, Васі хотілось побувати на якомога більшій кількості змагань, особливо по тих видах спорту, які йому подобались. Добре що і Інтернет викладено розклад усіх днів… Але раптом Вася зрозумів, що йти просто так на перше попавшея змагання буває невигідно, адже можна переглянути менше змагань, ніж тоді, коли ходити на них згідно наперед складеного плану. Як заядливий вболівальник, Вася і до перегляду змагань відносився дуже серйоно: вже якщо він почав дивитись змагання, то обов'язково додивиться його до кінця. Знову ж таки, його радувало і те, що усі змагання завершувались у ту ж добу, що й починались… Допоможіть Васі скласти свій розклад для відвідування якомога більшеї кількості змагань під час його перебування на олімпіаді. \InputFile У першому рядку вхідних даних задано кількість змагань, які подобаються Васі, \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). У наступних \textbf{n} рядках задано список самих змагань у форматі: спочатку час початку змагань у форматі \textbf{hh:mm} (\textbf{00} ≤ \textbf{hh} ≤ \textbf{23}, \textbf{00} ≤ \textbf{mm} ≤ \textbf{59}), потім через пропуск у такому ж форматі час його заврешення, а далі через пропуск вказано день \textbf{d}, у який це змагання проводиться (\textbf{1} ≤ \textbf{d} ≤ \textbf{30}). Можно вважати, що усі змагання проводяться у одному місці і часом переміщення Васі зі змагання на змагання можна знехтувати. Також можна вважати, що Вася встигає потрапити на змагання, яке розпочинається у той же час, у який завершується попереднє. \OutputFile Єдине число -- найбільша кількість змагань, які зможе переглянути Вася.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3
20:00 23:15 1
01:00 07:30 1
05:30 22:30 1
Вихідні дані #1
2
Джерело II Відкрита Дистанційна Олімпіада 2012-2013 ім. В.Л.Дідковского