Hara getmək?#3610
Vasiyanın London 2012 olimpiadasında yalnızca məsələləri həll etməklə məşğul olduğunu düşünməyin. Xeyr, o, əksər normal azarkeşlər kimi, olimpiadaya yarışları izləməyə getmişdi və yalnız yarışlara getmədiyi vaxtlarda məsələləri həll edirdi.
Təbii ki, əsl azarkeş kimi Vasya, sevdiyi idman növləri üzrə mümkün qədər çox sayda yarışda olmaq istəyirdi. Yaxşı ki, İnternetdə bütün günlərin cədvəli yerləşdirilmişdi... Amma birdən Vasya başa düşdü ki, ilk qarşıya çıxan yarışa getmək həmişə sərfəli olmur, çünki əvvəlcədən hazırlanmış bir planla yarışlara getsə, daha çox yarış izləyə bilərdi. Həvəskar azarkeş olduğundan, Vasya yarış izləmə işinə də çox ciddi yanaşırdı: əgər o, bir yarışa baxmağa başlayırdısa, onu sona qədər izləyirdi. Üstəlik, təsəlli verən məqam da ondan ibarət idi ki, bütün yarışlar başladığı gün də bitirdi...
Vasyaya olimpiada zamanı mümkün qədər çox yarış izləyə bilmək üçün öz qrafikini qurmağa kömək edin.
Birinci sətirdə Vasiyanın bəyəndiyi yarışların sayı (1 \leq n \leq 100000) verilir. Sonrakı sətirdə isə yarışların siyahısı belə formatda verilmişdir: əvvəlcə yarışın başlama vaxtı hh:mm (00 \leq hh \leq 23, 00 \leq mm \leq 59) formatında, daha sonra boşluqla bitmə vaxtı belə formatda, sonra isə növbəti boşluqdan sonra yarışın keçirildiyi gün (1 \leq d \leq 30) göstərilir. Bütün yarışların eyni məkanda keçirildiyini və Vasiyanın yarışdan yarışa keçmək üçün vaxt itirmədiyini qəbul edə bilərsiniz. Həmçinin o da qəbul edilir ki, Vasya əvvəlki yarış bitən anda başlayan yarışa da vaxtında çata bilər.
Yeganə ədəd — Vasiyanın izləyə biləcəyi maksimum yarışların sayı.
Nümunə 1