Masala #1115

Xotira 16 MB Vaqt 1000 ms
14

Diod soat

Aziz aka robototexnika ishqibozi. U yaqinda o'zi uchun bir soat yasadi. Bunda soat ramkaga joylashtirilgan diodlar yordamida ifodalanadi. Bunda soatni SSMM ko'rinishida ifodalaydi va har bir raqam \(5 \times 3\) ramkada o'z ifodasini topadi. Quyida ularni ko'rishingiz mumkin(# - yonib turgan diod, nuqta(.) esa o'chib turgan diodni ifodalaydi.)

 

​
###    ..#    ###    ###    #.#    ###    ###    ###    ###    ###    
#.#    ..#    ..#    ..#    #.#    #..    #..    ..#    #.#    #.#    
#.#    ..#    ###    ###    ###    ###    ###    ..#    ###    ###    
#.#    ..#    #..    ..#    ..#    ..#    #.#    ..#    #.#    ..#    
###    ..#    ###    ###    ..#    ###    ###    ..#    ###    ###   

​

Aziz aka soatga to'g'ri vaqtni sozlar uyiga ketdi va qaytib kelsa soatda ba'zi diodlar kuyganini ko'rdi.

Aziz akaga soat nechchi bo'lganini aniqlashda yordam bering. Agar bunday vaqtlar bir nechta bo'lsa eng ertaroq vaqtni chop eting.


Kiruvchi ma'lumotlar:

Kirish faylida soat ifodalanishi 4 ta \(5 \times 3\) ramkalar yordamida ifodalangan holatda kiritiladi. Har bir ramka bo'sh joylar ustuni bilan ajratilgan bo'ladi.


Chiquvchi ma'lumotlar:

Chiqish faylida Aziz aka soati ko'rsatayotgan bo'lishi mumkin bo'lgan eng erta vaqtni HH:MM formatida chop eting.


Misollar
# input.txt output.txt
1
#.# ... ... #..
#.# ... ... #..
#.# ### ### ###
#.# #.. ..# ..#
### ### ### ..#
02:34
2
### ### ..# ...
... #.# #.# #.#
### #.# .#. .#.
#.. #.# ..# ..#
### #.# ..# ###
20:48
3
#.. #.# #.# .#.
..# #.. ... #..
#.# .## ### .##
..# #.# ... ...
#.# ### ##. ###
06:25