Куди піти?#3610
Ви не подумайте, що Вася на олімпіаді у Лондоні займався виключно розв'язуванням задач. Ні, він, як і більшість нормальних вболівальників, приїхав на олімпіаду подивитись змагання, а задачки розв'язував у вільний від відвідування змагань час.
Звичайно, що перебуваючи у статусі вболівальника, Васі хотілося побувати на якомога більшій кількості змагань, особливо з тих видів спорту, які йому подобалися. Добре, що в Інтернеті викладено розклад усіх днів… Але раптом Вася зрозумів, що йти просто так на перше ліпше змагання буває невигідно, адже можна переглянути менше змагань, ніж тоді, коли ходити на них згідно з наперед складеним планом. Як завзятий вболівальник, Вася і до перегляду змагань ставився дуже серйозно: вже якщо він почав дивитись змагання, то обов'язково додивиться його до кінця. Знову ж таки, його тішило і те, що усі змагання завершувались у ту ж добу, що й починались…
Допоможіть Васі скласти свій розклад для відвідування якомога більшої кількості змагань під час його перебування на олімпіаді.
У першому рядку вхідних даних задано кількість змагань, які подобаються Васі, (1 \leq n \leq 100000). У наступних рядках задано список самих змагань у форматі: спочатку час початку змагання у форматі hh:mm (00 \leq hh \leq 23, 00 \leq mm \leq 59), потім через пропуск у такому ж форматі час його завершення, а далі через пропуск вказано день , в який це змагання проводиться (1 \leq d \leq 30). Можна вважати, що усі змагання проводяться в одному місці і часом переміщення Васі зі змагання на змагання можна знехтувати. Також можна вважати, що Вася встигає потрапити на змагання, яке розпочинається у той самий час, у який завершується попереднє.
Єдине число – найбільша кількість змагань, які зможе переглянути Вася.
Приклад 1