Problem A
Aðlögun flaskna

Sýnidæmi 1.

Þetta var frábært kvöld. Vinir þínir höfðu hins vegar leyft sér að taka nokkrar flöskur úr Harboe pilsner kassanum án þess að huga að fagurfræðinni og skildu því eftir ljótar holur og aðskildar þyrpingar. Áður en þú ferð að sofa viltu koma hlutum í einhverja röð og reglu.

Kassi er skipulegur ef flöskurnar mynda eina þyrpingu af nágrannaflöskum. Tvær flöskur eru nágrannar í kassanum ef þær deila skilrúmi í einhverri af fjórum áttunum (upp, niður, vinstri, hægri). Færðu eins fáar flöskur og þú getur til að gera kassann skipulegann.

Harboe kassar eru $4\times 6$ að stærð.

Input

Fjórar línur, hver þeirra með sex stöfum sem eru ýmist “.‘” eða “o” og lýsa kassa. Táknin merkja “tómt” og “flaska” í þessarri röð. Kassinn inniheldur minnst $1$ flösku og er ekki skipulegur.

Output

Skipulegur kassi á sama sniði og inntakið. Það verða að vera jafn margar flöskur og fjöldi flaskna sem hafa hreyfst skal vera eins lítill og mögulegt er.

ooo..o
.o...o
o...o.
o..ooo

.oo...
.o....
ooo.o.
o.oooo

o.....
......
......
.....o

......
......
.....o
.....o

.o.o.o
o..o.o
..o...
oo..oo

......
...ooo
..o.o.
oooooo