dame

Ana şi Bogdan joacă dame. Tabla de joc este o tablă de şah obişnuită, ca în figura de mai jos:

Observaţi că liniile sunt numerotate de la $1$ la $8$, iar coloanele sunt etichetate cu literele mici de la $a$ la $h$, astfel că fiecare poziţie de pe tablă este identificată prin litera asociată coloanei pe care se află, urmată de numărul liniei. De exemplu, pătratul din stânga-jos este $a1$ şi este negru; pătratul din dreapta-sus este $h8$ şi este de asemenea negru. La începutul jocului fiecare jucător are $12$ piese (Ana piese albe, Bogdan piese negre). Iniţial piesele albe sunt plasate în poziţiile $a1$, $a3$, $b2$, $c1$, $c3$, $d2$, $e1$, $e3$, $f2$, $g1$, $g3$, $h2$. Piesele negre sunt plasate iniţial în poziţiile $a7$, $b6$, $b8$, $c7$, $d6$, $d8$, $e7$, $f6$, $f8$, $g7$, $h6$, $h8$. Ana şi Bogdan mută alternativ, prima la mutare fiind Ana, deoarece joacă cu piesele albe. Piesele sunt denumite dame.
O damă poate executa două tipuri de mutări:

1. mutare simplă: piesa este mutată pe tablă diagonal înainte cu o poziţie, dacă poziţia diagonal următoare este liberă. De exemplu o damă albă aflată în poziţia $d4$ poate fi mutată în poziţia $c5$ sau $e5$; o damă neagră aflată în poziţia $d4$ poate fi mutată în poziţia $c3$ sau $e3$.
2. salt: dama sare în diagonală peste o piesă a adversarului şi ajunge pe tablă în poziţia diagonal următoare (dacă aceasta este liberă). Piesa adversarului peste care s-a sărit va fi eliminată de pe tablă. Dacă după efectuarea unui salt piesa respectivă poate efectua un alt salt, în acelaşi mod, va continua salturile. Salturile sunt permise în oricare dintre cele $4$ direcţii. De exemplu, să considerăm că avem o damă în poziţia $d4$, iar în poziţia $e5$ este o piesă a adversarului. După salt dama din $d4$ va ajunge în poziţia $f6$ (aceasta trebuie să fie liberă), iar piesa din $e5$ este eliminată de pe tablă.

În timpul jocului, pisica Anei a răsturnat tabla de joc. Din fericire Ana şi Bogdan îşi amintesc mutările.

Cerinţă

Scrieţi un program care să restaureze configuraţia tablei de joc, pe baza şirului de mutări efectuate.

Date de intrare

Fişierul de intrare dame.in conţine pe prima linie un număr natural $N$ reprezentând numărul de mutări efectuate de la începutul partidei. Pe următoarele $N$ linii sunt descrise cele $N$ mutări, câte o mutare pe o linie. O mutare simplă este descrisă prin specificarea celulei iniţiale şi a celulei finale separate prin caracterul - (minus). Dacă mutarea nu este corectă (nu respectă regulile din enunţ), va fi ignorată. Un salt este descris prin specificarea celulei iniţiale şi a celulelor prin care trece piesa separate prin caracterul :. Dacă pe parcursul unui salt se încalcă regula din enunţ, atunci saltul se execută până la prima eroare întâlnită. Chiar dacă o mutare este ignorată, următoarea mutare este efectuată de celălalt jucător.

Date de ieşire

Fişierul de ieşire dame.out va conţine $8$ linii, fiecare linie conţinând exact $8$ caractere din mulţimea $\{`.`, `-`, `a`, `n`\}$ cu semnificaţia: . pătrat alb gol, - pătrat negru gol, a damă albă, n damă neagră.

Restricţii

• $1 \leq N < 75$
• Liniile din fişierul de intrare au maxim $50$ de caractere.

Exemplu

dame.in

4
c3-d4
f6-e5
d4:f6
g7:e5

dame.out

.n.n.n.n
n.n.n.-.
.n.n.-.n
-.-.n.-.
.-.-.-.-
a.-.a.a.
.a.a.a.a
a.a.a.a.