ceas

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.

 

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

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

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

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

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

 

Dupa câteva zile de functionare, când s-a trezit dimineata, Gigel a observat ca nu mai poate citi ora deoarece câteva led-uri nu mai functionau.

 

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 ceas.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 ceas.out contine o singura linie pe care se afla ora minima în formatul hh:mm.

 

Exemple

ceas.in	ceas.out
#.# ... ... #.. #.# ... ... #.. #.# ### ### ### #.# #.. ..# ..# ### ### ### ..#	02:34
### ### ..# ... ... #.# #.# #.# ### #.# .#. .#. #.. #.# ..# ..# ### #.# ..# ###	20:48
#.. #.# #.# .#. ..# #.. ... #.. #.# .## ### .## ..# #.# ... ... #.# ### ##. ###	06:25

 

Timp maxim de executie/test: 0.1 secunde

prof. Serban Marinel

Liceul de Informatica "Gr. C. Moisil" Iasi

Contact: marinel_serban at yahoo.com