desen

Gigel a desenat pe o foaie de matematică un poligon ale cărui laturi sunt aşezate de-a lungul liniilor caroiajului foii. Niciuna dintre laturile poligonului nu se află pe marginea foii de hârtie. Gigel a notat în fiecare pătrăţel al foii de hârtie câte dintre cele 4 laturi ale sale se află pe conturul poligonului.

Cerinţă

Cunoscând valorile scrise în pătrăţelele foii de hârtie, să se reconstituie poligonul.

Date de intrare

Fişierul de intrare desen.in conţine pe prima linie două numere naturale $N$ și $M$, separate prin spaţiu, reprezentând numărul de linii şi respectiv numărul de coloane ale caroiajului de pe foaia de matematică. Pe fiecare dintre următoarele $N$ linii se află câte $M$ numere din mulţimea $\{0, 1, 2, 3, 4\}$, separate prin câte un spaţiu, reprezentând valorile scrise în pătrăţelele foii de matematică.

Date de ieșire

Fişierul de ieşire desen.out va conţine desenul reconstituit. În fişier se vor afla $N$ linii, fiecare linie conţinând exact $2 \cdot M - 1$ caractere care pot fi:

• . (punct, caracterul cu codul ASCII $46$)
• | (bara verticală, caracterul cu codul ASCII $124$)
• _ (liniuţa de subliniere, caracterul cu codul ASCII $95$).

Prima linie a fişierului de ieşire ilustrează aspectul primei linii de pe foaia de matematică (mai exact, laturile de jos ale pătrăţelelor de pe prima linie), a doua linie din fişier aspectul celei de-a doua linii de pe foaie (laturile de jos, precum şi eventualele laturi verticale), etc. Fie $c_1$, $c_2$, $\dots$, $c_{2 \cdot M - 1}$ caracterele de pe o linie a fişierului de ieşire. Întotdeauna $c_1 =$ .. Caracterul $c_i$ ($i$ impar, $i > 2$) este liniuţă de subliniere dacă latura de jos a pătrăţelului $\frac{i+1}{2}$ de pe foaie aparţine poligonului şi . în caz contrar. Caracterul $c_i$ ($i$ par) este bară verticală dacă latura din dreapta pătrăţelului $\frac{i}{2}$ de pe foaie aparţine poligonului, respectiv . în caz contrar.

Restricții și precizări

• $3 \leq N, M \leq 1 \ 000$;
• Se garantează că există soluţie pentru datele de test.

Exemplu

desen.in

4 4
0 0 1 0
0 2 3 1
1 3 2 1
0 1 1 0

desen.out

...._..
.._|.|.
.|_._|.
.......

Explicație