ceas

Afișarea cu ajutorul led-urilor este un fapt banal astăzi. Pe lângă consumul redus, oferă și o imagine spectaculoasă, atractivă. Fiind informaticieni în devenire, este util pentru noi să avem la dispoziție un ceas binar. Un astfel de ceas are 8 coloane de leduri. Fiecărei cifre din afișarea orei îi corespunde o coloană verticală cu maxim $4$ leduri. Fiecare cifră a orei este reprezentată în binar, iar coloana corespunzătoare de leduri vizualizează această reprezentare, poziția binară $0$ a reprezentării fiind la baza coloanei. Astfel, orei 10:35:42.68 îi va corespunde configurația:

Este evident faptul că prima coloană are nevoie doar de $2$ leduri, deoarece această coloană vizualizează doar valorile $0, 1$ și $2$. În mod analog, coloanele $3$ și $5$ au nevoie doar de $3$ leduri, deoarece valorile care trebuie vizualizate sunt $0, 1, 2, 3, 4, 5$. În celelate coloane vor fi vizualizate și valorile $7, 8$ și $9$, deci sunt necesare câte $4$ leduri.

Cerință

Fiind dată configurația ceasului binar la un moment dat și o perioadă de timp exprimată în sutimi de secundă, să se determine și să se afișeze configurația ceasului după trecerea perioadei respective de timp.

Date de intrare

Fișierul de intrare ceas.in conține $5$ linii. Primele $4$ linii conțin configurația inițială a ceasului, iar linia a $5$-a perioada de timp $t$. Pentru configurația ceasului se folosesc caracterele $\$(spațiu), x și o. Caracterul $\$reprezintă poziția unui led care lipsește, caracterul x poziția unui led stins iar caracterul o poziția unui led aprins.

Date de ieșire

Fișierul de ieșire ceas.out conține pe primele $4$ linii configurația finală a ceasului în modul descris mai sus, utilizând aceleași caractere , x, o. Cele $4$ linii încep din coloana $1$.

Restricții și precizări

• $0 \leq t \leq 2 \cdot 10^9$;

Exemplu

ceas.in

 x x xxo
 xxooxox
xxoxxoox
oxooxxxx
123

ceas.out

 x x xox
 xxooxxx
xxoxxoxx
oxooxooo

Explicație

Exemplul reprezintă configurația pentru ora din textul problemei, 10:35:42.68, iar perioada de timp $t$ este de $123$ sutimi de secundă. Configurația finală reprezintă ora 10:35:43.91.