Rəqəmsal Saat
Elektron cihazlar rəqəmləri göstərmək üçün adətən 7-segmentli displeylərdən istifadə edir. Bu displeylər, adını 7 xətt seqmentindən ibarət olmasından alır: 3 üfüqi və 4 şaquli seqment. Hər bir seqment müstəqil şəkildə açılıb-söndürülə bilər ki, bu da 0-dan 9-a qədər istənilən rəqəmi göstərməyə imkan verir.
Şəkil 1: Ondalık rəqəmlərin 7-segmentli naxışları.
Bir neçə rəqəmi eyni anda göstərmək üçün bir neçə 7-segmentli displey yan-yana yerləşdirilərək daha böyük bir ekran yaradılır. Bu vəziyyətdə, hər bir rəqəmdəki seqmentlər müstəqil şəkildə idarə oluna bilər. Məsələn, elektron zəngli saatlar saatı göstərmək üçün dörd 7-segmentli displeydən istifadə edir: saat üçün iki rəqəm (00-dan 23-ə qədər) və dəqiqələr üçün iki rəqəm (00-dan 59-a qədər).
Siz zirzəminin tozlu bir küncündə köhnə bir zəngli saat tapmısınız. Təəssüf ki, bu saat düzgün işləmirmiş kimi görünür: həmişə doğru vaxtı göstərmir. Siz bunun 7-segmentli ekrandakı nasaz tellərdən qaynaqlandığını düşünürsünüz.
Nasazlıqlar səbəbindən bəzi seqmentlər ümumiyyətlə işləməyə bilər; saat ekranında hansı rəqəmləri göstərməyə çalışırsa çalışsın, heç vaxt yanmır. Digər tərəfdən, bəzən yanan seqmentlər düzgün işləməlidir. Beləliklə, saatdakı hər bir 28 seqmentin ya tamamilə qırıq (heç vaxt yanmır) ya da tamamilə işlək (lazım olduqda yanır) olduğunu qəbul edirsiniz.
Problem
Əlbəttə ki, saatın neçə olduğunu bilmək istəyirsiniz, lakin bu nasaz saat bunu çox da asanlaşdırmır. Siz bir müddət saatı izlədiniz və hər dəqiqə ekranında rəqəmlərin naxışını yazdınız. (Qeyd edək ki, ekran bir neçə dəqiqə eyni qala bilər. Bu baş verdikdə, sadəcə eyni naxışı bir neçə dəfə yazırsınız.)
Sizin vəzifəniz, saatın həqiqətən göstərməyə çalışdığı vaxtı, yazdığınız ardıcıllığın ilk naxışında tapmaqdır. Cavab, saat ekranının hər bir seqmentinin ya tamamilə qırıq (heç vaxt yanmır) ya da tamamilə işlək olduğu fərziyyəsi altında, ilk dəqiqə və sonrakı dəqiqələr üçün saat ekranının bütün müşahidələri ilə uyğun olmalıdır.
Bir neçə mümkün cavab ola bilər. Bu halda, bütün mümkün cavabların siyahısını artan günün vaxtı sırasına görə tərtib etməlisiniz.
Hələ də saatın sadəcə nasaz seqmentlərdən başqa bir şəkildə həqiqətən qırıq olması mümkündür. Bu halda, bütün müşahidələrlə uyğun olan heç bir mümkün cavab olmaya bilər.
Giriş verilənləri
Hər bir test üçün, aşağıdakı elementləri ehtiva edən bir sətir giriş var:
Saatı izlədiyiniz dəqiqələrin sayı olan müsbət tam ədəd N (1 ≤ N ≤ 50).
Saatda müşahidə olunan rəqəmlərin hər biri bir naxış olan N element. Hər bir naxış iki onluq rəqəmlə formatlanır, ardından ':' simvolu və daha iki onluq rəqəm gəlir. Naxışlar saatda görüldüyü sırayla siyahıya alınır.
Nasaz 7-segmentli ekranın 0-dan 9-a qədər olan rəqəmlərdən heç birinə uyğun gəlməyən bir forma göstərməsi nəzəri olaraq mümkündür. Lakin, bəzi sirli səbəblərdən, saatı izlədiyiniz müddətdə bu heç vaxt baş vermədi.
Çıxış verilənləri
Hər bir test üçün bir sətir çıxış verin.
Əgər ən azı bir mümkün cavab varsa, bütün mümkün cavabların siyahısını boşluqla ayrılmış şəkildə yazdırın. Hər bir mümkün cavab iki rəqəm (00-dan 23-ə qədər), ardından ':' simvolu və iki rəqəm (00-dan 59-a qədər) formatında etibarlı 24-saatlıq saat vaxtı olmalıdır. Mümkün cavabların siyahısı artan günün vaxtı sırasına görə çap edilməlidir.
Əgər heç bir mümkün cavab yoxdursa, 'none' sözünü yazdırın.