Dayanan Saatlar
Tyrren dənizinin ortasında, Chronus adlı kiçik bir vulkanik ada yerləşir. Ada hazırda məskunlaşmamışdır, lakin əvvəllər mədəni bir ada idi. Tarixi qeydlərə görə, ada təxminən 800 il əvvəl bir vulkan püskürməsi nəticəsində məhv olmuş və əksər sakinlər piroklastik axınlar səbəbindən həyatını itirmişdir. 2003-cü ildə Avropalı arxeoloqlar Chronus adasında qazıntı layihəsinə başladılar. O vaxtdan bəri, layihə bir çox əhəmiyyətli tarixi məlumatlar təqdim etdi. Xüsusilə 2008-ci ilin yayında edilən kəşf dünyanı heyrətləndirdi: layihə komandası fəlakət qurbanlarının taxdığı bir neçə mexaniki saatı qazdı. Bu, Chronus adasında yaşayan insanların çox inkişaf etmiş istehsal texnologiyasına malik olduğunu göstərir.
Saatların qazıntısından qısa müddət sonra, komanda arxeoloqları fəlakətin günün hansı vaxtında baş verdiyini müəyyən etməyə çalışdılar, lakin bir neçə çətinlik səbəbindən bu uğurlu olmadı. Birincisi, piroklastik axınların qeyri-adi istiliyi saatlara ciddi ziyan vurdu və üzərindəki hərfləri və rəqəmləri sildi. İkincisi, hər bir saat mükəmməl dairəvi formaya malikdir və saatın üst hissəsinin harada olduğunu demək mümkün deyil. Nəhayət, hər bir saatın üç əli olsa da, onların tamamilə eyni görünüşü var və buna görə də hansı əlin saat, dəqiqə və ya saniyə olduğunu demək mümkün deyil (Chronus adasında yaşayan insanların üç əli necə ayırdığını bilmək bir sirrdir. Bəzi arxeoloqlar əllərin fərqli rənglərlə boyanmış ola biləcəyini təxmin edirlər, lakin bu yalnız bir hipotezdir, çünki boya istiliklə itmişdir.). Bu o deməkdir ki, bir saatın göstərdiyi vaxtı unikal şəkildə müəyyən edə bilmirik; bir neçə namizəd ola bilər. Saatın müxtəlif dövrlərini nəzərə almalıyıq. Üstəlik, əllərin bir neçə mümkün təfsiri olduğundan, əllərin bütün permutasiyalarını da nəzərə almalıyıq.
Siz layihə komandasına dəvət olunmuş informasiya arxeoloqusuz və qazılmış saatlar dəstindən fəlakətin baş verdiyi ən məqbul vaxt intervalını müəyyən etməyiniz xahiş olunur.
Aşağıda, vaxtı 12 saat modulu ilə ifadə edirik. Vaxtı hh:mm:ss notası ilə yazırıq, burada hh, mm və ss müvafiq olaraq saatı (hh = 00, 01, 02, ..., 11), dəqiqəni (mm = 00, 01, 02, ..., 59) və saniyəni (ss = 00, 01, 02, ..., 59) ifadə edir. Vaxt 00:00:00-dan başlayır və hər saniyə 00:00:00, 00:00:01, 00:00:02, ... olaraq artır, lakin hər 12 saatda 00:00:00-a qayıdır.
Chronus adasındakı saatlar müasir analoq saatların aşağıdakı konvensiyalarına riayət edir.
Bir saatın üç əli var, yəni saat əli, dəqiqə əli və saniyə əli, baxmayaraq ki, yuxarıda qeyd edildiyi kimi onlar eyni görünürlər.
Hər bir əl saat əqrəbi istiqamətində 6 dərəcə tıklayır. Yəni, heç bir əl tıklamalar arasında qalmır və hər bir əl 60 tıklamada eyni mövqeyə qayıdır.
Saniyə əli hər saniyə tıklayır.
Dəqiqə əli hər 60 saniyədə tıklayır.
Saat əli hər 12 dəqiqədə tıklayır.
00:00:00 vaxtında, hər üç əl eyni mövqedə yerləşir.
Chronus adasında yaşayan insanlar saatlarını düzgün saxlamağa kifayət qədər həvəsli olduqları və piroklastik axınların ada boyunca çox sürətlə yayıldığı üçün, bütün saatların qısa bir zaman intervalında dayandığını güman etmək olar. Buna görə də, fəlakətin baş verdiyi vaxtın bütün qazılmış saatların ən azı bir namizəd vaxtı olduğu ən qısa zaman intervalında olması yüksək ehtimal olunur.
Ən qısa zaman intervalını hesablamaq və layihə komandasına bildirmək lazımdır.
Giriş verilənləri
Giriş bir neçə datasetdən ibarətdir, hər biri aşağıdakı kimi formatlanmışdır.
n
s_1 t_1 u_1
s_2 t_2 u_2
...
s_n t_n u_n
Birinci sətir n (2 ≤ n ≤ 10) tək ədədini ehtiva edir, bu da saatların sayını göstərir. Hər sətirdəki s_i, t_i, u_i üç ədədi 0 ≤ s_i, t_i, u_i ≤ 59 olan tam ədədlərdir və əllərin mövqelərini təsadüfi seçilmiş mövqeyə nisbətən tıklama sayı ilə müəyyən edir.
Qeyd edək ki, bir saatın əllərinin mövqeləri bir çox fərqli şəkildə ifadə edilə bilər. Məsələn, bir saat 11:55:03 vaxtında dayandırılıbsa, əllərin mövqeləri saatı təsadüfi döndərməklə fərqli şəkildə ifadə edilə bilər (məsələn, 59 55 3, 0 56 4, 1 57 5, və s.) və həmçinin saat, dəqiqə və saniyə əllərini təsadüfi dəyişməklə (məsələn, 55 59 3, 55 3 59, 3 55 59, və s.).
Girişin sonu tək sıfır olan bir sətirlə göstərilir.
Çıxış verilənləri
Hər dataset üçün, verilmiş datasetdəki bütün saatların ən azı bir namizəd vaxtı olduğu ən qısa zaman intervalını çıxış edin. Çıxış hər dataset üçün aşağıdakı formatda tək sətirdə yazılmalıdır.
hh:mm:ss h′h′:m′m′:s′s′
Hər sətir hh:mm:ss və h′h′:m′m′:s′s′ vaxt cütünü ehtiva edir, bu da ən qısa intervalın hh:mm:ss vaxtında başladığını və h′h′:m′m′:s′s′ vaxtında bitdiyini göstərir. Başlanğıc vaxt və son vaxt tək boşluqla ayrılır və hər biri iki rəqəmli saat, dəqiqə və saniyədən ibarət olmalıdır, iki nöqtə ilə ayrılmışdır. Çıxışda əlavə simvollar olmamalıdır.
Ən qısa intervalı hesablamaqda, hər bir saatın ən azı bir namizəd vaxtı olduğunu və ən qısa zaman intervalının yalnız 00:00:00 daxil olmaqla başladığı halda 00:00:00 vaxtını ehtiva etdiyini nəzərə ala bilərsiniz (yəni, ən qısa interval vaxtın 00:00:00-a qayıtmasından əvvəl bitir).
Əgər ən qısa olan bir neçə zaman intervalı varsa, 00:00:00 daxil olmaqla ilk gələn intervalı çıxış edin.