Pasionat electronist, Gigel si-a construit într-o zi un ceas digital. Ecranul ceasului poate afisa în fiecare moment timpul în format hhmm prin patru cifre digitale, fiecare dintre ele fiind afisata de catre 15 led-uri rosii asezate într-o matrice de 5x3 ca mai jos, unde ‘#’ reprezinta pozitia unui led aprins, iar ‘.’ pozitia unui led stins.

    ###      .#.      ###      ###    #.#      ###      ###       ###      ###      ###

    #.#      .#.      ..#      ..#    #.#      #..      #..       ..#      #.#      #.#

    #.#      .#.      ###      ###    ###      ###      ###       ..#      ###      ###

    #.#      .#.      #..      ..#    ..#      ..#      #.#       ..#      #.#      ..#

    ###      .#.      ###      ###    ..#      ###      ###       ..#      ###      ###

Cerinta

Scrieti un program care determina cea mai mica ora posibila care corespunde timpului indicat de ecranul ceasului lui Gigel.

Date de intrare

Fisierul de intrare ceas1.in contine 5 linii, fiecare având câte 15 caractere, reprezentând patru grupe de 5x3 caractere ‘#’ si ‘.’, separate între ele prin exact un spatiu. Aceste patru grupe reprezinta configuratiile indicate de ceasul lui Gigel.

Date de iesire

Fisierul de iesire ceas1.out contine o singura linie pe care se afla ora minima în formatul hh:mm.

Exemple

#.# ... ... #..

#.# ... ... #..
#.# ### ### ###
#.# #.. ..# ..#

### ### ### ..#

### ### ..# ...
... #.# #.# #.#
### #.# .#. .#.
#.. #.# ..# ..#

### #.# ..# ###

#.. #.# #.# .#.
..# #.. ... #..
#.# .## ### .##
..# #.# ... ...

#.# ### ##. ###

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel_serban at yahoo.com