Hara getmək?
Vasyanın 2012-ci ildə Londonda keçirilən olimpiadada yalnız məsələlərin həlli ilə məşğul olduğunu düşünməyin. Xeyr, o, əksər normal azarkeşlər kimi, olimpiadaya yarışları izləmək üçün gəlib və məsələləri yarışları izləməkdən azad vaxtında həll edirdi.
Azarkeş olaraq, Vasya xüsusilə sevdiyi idman növlərində mümkün qədər çox yarışda iştirak etmək istəyirdi. İnternetdə bütün günlərin cədvəli yerləşdirildiyi üçün bu, onun üçün əlverişli idi... Amma birdən Vasya başa düşdü ki, sadəcə ilk qarşısına çıxan yarışa getmək sərfəli olmaya bilər, çünki əvvəlcədən tərtib edilmiş plana uyğun olaraq gedəndə daha çox yarış izləmək mümkündür. Həvəsli bir azarkeş olaraq, Vasya yarışları izləməyə çox ciddi yanaşırdı: əgər o, yarışa baxmağa başlayırdısa, mütləq onu sona qədər izləyirdi. Yenə də, onu sevindirən o idi ki, bütün yarışlar başladığı gün bitirdi...
Vasyaya olimpiadada olduğu müddətdə mümkün qədər çox yarışa qatılmaq üçün öz cədvəlini tərtib etməyə kömək edin.
Giriş verilənləri
Giriş məlumatlarının ilk sətirində Vasyanın xoşuna gələn yarışların sayı, n (1 ≤ n ≤ 100000) verilir. Növbəti n sətirdə yarışların siyahısı aşağıdakı formatda verilir: əvvəlcə yarışın başlanma vaxtı hh:mm formatında (00 ≤ hh ≤ 23, 00 ≤ mm ≤ 59), sonra boşluqla həmin formatda bitmə vaxtı, daha sonra isə boşluqla bu yarışın keçirildiyi gün d (1 ≤ d ≤ 30) göstərilir. Bütün yarışların eyni yerdə keçirildiyini və Vasyanın bir yarışdan digərinə keçid vaxtının nəzərə alınmadığını qəbul etmək olar. Həmçinin, Vasya əvvəlki yarışın bitdiyi vaxtda başlayan yarışa çatmağa vaxt tapır.
Çıxış verilənləri
Tək bir ədəd - Vasyanın izləyə biləcəyi maksimum yarış sayı.