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 desen1.in conţine pe prima linie două numere naturale N 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 desen1.out va conţine desenul reconstituit. În fişier se vor afla N linii, fiecare linie conţinând exact 2M-1 caractere care pot fi: ′.′ (punct, caracterul cu codul ASCII 46) ′|′(bara verticală, caracterul cu codul ASCII 124)
sau ′_′ (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 c1c2...c2M-1 caracterele de pe o linie a fişierului de ieşire. Întotdeauna c1=′.′. Caracterul ci (i impar, i>2) este liniuţă de subliniere dacă latura de jos a pătrăţelului (i+1)/2 de pe foaie aparţine poligonului şi ′.′ în caz contrar. Caracterul ci (i par) este bară verticală dacă latura din dreapta a pătrăţelului i/2 a pătrăţelului de pe foaie aparţine poligonului, respectiv ′.′ în caz contrar.
Restricţii
3 ≤ N, M ≤ 1000
Se garantează că există soluţie pentru datele de test.
