Çin saatı
Vova adlı kompüter proqramçısı Çində olarkən, rus saatları "Zarya"nın orada Rusiyadakından on dəfə ucuz satıldığını öyrəndi. Vova bu fürsətdən istifadə etməyə qərar verdi və böyük bir partiya aldı ki, saatları vətənə gətirib yarı qiymətə satsın (yəni, aldığı qiymətdən beş dəfə baha). Lakin evdə məlum oldu ki, bir çox saat düzgün işləmir, üstəlik, ən kiçik təkanla saatlar dayanır və ya əksinə, işləməyə başlayır. Aydındır ki, bunlar "Zarya" firmasının əsl saatları deyil, onların dəqiq surətləri idi. Saatların hamısını tez satmaq üçün Vova onların hamısını eyni vaxta qoymaq istəyir (bu zaman doğru vaxt olub-olmaması əhəmiyyətli deyil — istehsal zavodunun yerli vaxtı olduğunu demək olar) və qapağı açmadan əvvəl sadəcə çantanı silkələyərək saatların eyni anda işləməsini təmin etmək istəyir.
Saatların vaxtını təyin etmək üçün bir qurd başlığı var, onun fırlanması əqrəbləri tez döndərməyə imkan verir, bu zaman saat əqrəbi dəqiqə əqrəbindən 12 dəfə, dəqiqə əqrəbi isə saniyə əqrəbindən 60 dəfə yavaş fırlanır. Qurd başlığının bir dövrəsi saniyə əqrəbini tam dövrə döndərir və belə bir dövrə cəmi bir saniyə çəkir, vaxtı 6 saat dəyişdirmək üçün isə 6 dəqiqə lazımdır. Qurd başlığını və əqrəbləri yalnız saat əqrəbi istiqamətində fırlatmaq olar ki, saatın incə mexanizmini zədələməsin. Vovaya saatların satışa hazırlığını minimuma endirmək üçün hansı vaxtın bütün saatlara təyin ediləcəyini seçməkdə kömək edin.
Giriş verilənləri
Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 50000) — partiyadakı saatların sayı verilir. Sonra n sətir gəlir, girişin (i+1)-ci sətiri i-ci saatın vaxtını h:mm:ss formatında ehtiva edir, burada tam ədəd h (1 ≤ h ≤ 12) saatları, iki rəqəmli tam ədədlər mm və ss (00 ≤ mm, ss ≤ 59) isə dəqiqələri və saniyələri göstərir.
Çıxış verilənləri
Bütün saatlara təyin edilməli olan vaxtı yuxarıda göstərilən formatda çıxarın.