Hey, Maaş Günü!
Avtomatik maşın fabrikdə işçilərin giriş və çıxışını idarə etmək üçün istifadə olunur. Hər bir işçinin fabrikə daxil olarkən və ya çıxarkən maşına daxil etməli olduğu elektron identifikasiya (ID) kartı var. Maşın ID kartından adı (məsələn, S), daxili taymerindən isə cari tarixi (məsələn, D) və vaxtı (məsələn, T) oxuyur və bazasında D–S–T ilə qeyd olunan yeni bir qeyd yaradır. Giriş vaxtı 8:00:00-dan tez deyil və çıxış vaxtı 20:00:00-dan gec deyil.
Fabrikdə həmçinin hər zaman mövcud olan və bütün işçilərin və müştərilərin giriş və çıxışlarını diqqətlə qeyd edən bir gözətçi var. O, hər gün üçün ayrıca bir siyahı yaradır və həmin gün ərzində fabrikə daxil olan və ya çıxan şəxslərin (işçilər və ya müştərilər) adlarını qeyd edir. Siyahı, şəxslərin daxil olduğu və ya çıxdığı ardıcıllıqla tərtib olunur. Bu siyahıda işçilərin adları avtomatik maşın tərəfindən qeyd olunan eyni sətirlərdir. Qeyd edək ki, müştərilərin ID kartları yoxdur.
Bəzi işçilərin ID kartlarını maşına daxil etməyi unutmaları mümkündür. Amma, hər bir işçinin bu səhvi hər gün ən çox bir dəfə etdiyini qəbul edirik. Həmçinin bilirik ki, müəyyən bir gündə fabrikdə işləməyə gələn hər bir işçi həmin gün fabrikə dəqiq bir dəfə daxil olur və dəqiq bir dəfə çıxır.
Ayın sonunda və maaş günündə fabrikin direktoru qeyd edir ki, avtomatik maşın tərəfindən qeydə alınan məlumatlar və gözətçinin hazırladığı siyahılarla, keçən ay ərzində hər bir işçinin fabrikdə dəqiq neçə saat olduğunu müəyyən etmək mümkün deyil. Buna görə də, hər bir işçiyə fabrikdə olduğu günlərdəki "orta" vaxtla vurulan 100K Rial ödəməyə qərar verir. "Orta" vaxt, işçinin keçən ayın iş günlərində fabrikdə olduğu minimum mümkün vaxt və maksimum mümkün vaxtın ortalaması kimi hesablanır.
Sizdən hər bir işçinin fabrikdə olduğu minimum və maksimum mümkün vaxtı tapmaq üçün bir proqram yazmağınız tələb olunur.
Giriş verilənləri
Girişin ilk sətrində t (1 ≤ t ≤ 10) tam ədədi, test hallarının sayı, ardınca isə test hallarının məlumatları verilir. Test halının hər sətri maşın bazasının qeydi və ya günün sonunda gözətçinin hesabatlarıdır. Maşın qeydi olan hər sətir D–S–T şəklindədir, burada S kiçik hərflərlə yazılmış bir sətirdir, D tarixi YY/MM/DD formatında, T isə vaxtı HH:MM:SS formatında göstərir. Bu cür giriş sətirlərində boş simvol yoxdur. Gözətçinin bir gün üçün hesabatını təmsil edən hər sətir isə 1 ≤ k ≤ 40 adları aşağıdakı kimi ehtiva edir:
D S_1 S_2 S_3 … S_k
Bu, D tarixində (format YY/MM/DD) ilk şəxs S_1 fabrikə daxil olub və ya çıxıb, sonra ikinci şəxs S_2 və s. deməkdir. Tarix və adlar bir boş simvolla ayrılır. Test halında eyni tarix üçün gözətçinin hesabatının bir sətirindən çox ola bilməz. Maraqlı dövr 30 gündən çox deyil. Şəxs adları 15 simvoldan çox deyil və heç iki şəxs eyni ada malik deyil. Müəyyən bir tarixdə iki maşın qeydi eyni vaxt damğasına sahib ola bilər. Bu halda, gözətçi müvafiq hadisələri istənilən ardıcıllıqla qeyd edə bilər.
Çıxış verilənləri
Çıxış faylı test hallarına cavabları ehtiva edir və i-ci cavab i-ci test halına uyğundur. Hər bir cavab sətri aşağıdakı formadadır:
S-H_1 M_{1 } S_1-H_{2 } M_{2 } S_2
Burada S işçinin adıdır, H_1, M_{1 } və_{ }S_{1 } işçinin maraqlı dövr ərzində minimum iştirak vaxtını, H_2, M_{2 } və_{ }S_{2 } isə maksimum iştirak vaxtını göstərir. (H_i, M_i, və S_i saatları, dəqiqələri və saniyələri heç bir sıfır olmadan göstərir.) Hər bir cavab sətiri S sahəsinə görə əlifba sırası ilə (lüğət sırası) sıralanmalıdır. Hər bir cavab bir # simvolu ilə bitən sətirlə tamamlanır.