Toplantı Otağının Təşkili
PSU Mühəndislik Fakültəsinin fakültə heyətinin tədbirlər və iclaslar təşkil etməsi üçün böyük bir iclas otağı mövcuddur. Bu iclas otağının istifadəsi əvvəlcədən rezerv edilməlidir. İclas otağı gündə 10 saat mövcud olduğundan və bir neçə tədbir bu otaqdan istifadə etmək istəyə biləcəyindən, ən yaxşı istifadə siyasəti gündə maksimum tədbir sayını artırmaqdır.
Tutaq ki, iclas otağı 0 saatdan 10 saata qədər (10 saat) mövcuddur. Hər bir namizəd tədbirin başlama və bitmə vaxtlarının siyahısı verildikdə, sizdən iclas otağına uyğun gələn tədbirləri seçən və gündə maksimum tədbir sayını verən bir proqram yazmağınız tələb olunur (yəni onların vaxtları üst-üstə düşmür).
Giriş verilənləri
Birinci sətir müsbət tam ədəd n (1 ≤ n ≤ 100) olan günlərin (test halları) sayını müəyyən edir. Hər bir test halı namizəd tədbirlərin vaxtından ibarətdir (20-dən az tədbir). Hər bir tədbir vaxtı 2 tam ədədi əhatə edir ki, bunlar başlanğıc vaxtı (s) və bitmə vaxtıdır (f), 0 ≤ s ≤ 9, 1 ≤ f ≤ 10 və s < f.
0 0 sətiri hər bir test halının sonunu göstərir. Qeyd edək ki, bir tədbir ən azı 1 saat istifadə etməlidir.
Çıxış verilənləri
Hər bir test halı üçün iclas otağında təşkil edilə bilən maksimum tədbir sayını çap edin.