Problem A
Arrangere flasker
Languages
da
en
is
Det var en herlig aften. Men dine venner tog flasker fra kassen med Harboe pilsner uden sans for æstetik. Resultatet er et rodet virvar af huller og adskilte klynger. Inden du går i seng, vil du gerne genskabe en form for orden.
En kasse er ordnet, hvis flaskerne danner en enkelt sammenhængende klynge af nabo-flasker. To flasker er naboer i kassen, hvis de deler en skillevæg i en af de fire retninger (op, ned, venstre, højre). Flyt så få flasker som muligt for at gøre kassen ordnet.
En kasse Harboe har dimensionerne $4 \times 6$.
Input
Fire linjer med seks tegn ».« eller »o«, der beskriver en ølkasse. Symbolerne betyder henholdsvis »tom« og »flaske«. Kassen indeholder mindst $1$ flaske og er ikke ordnet.
Output
En ordnet ølkasse i samme format som indlæsningen. Den skal have det samme antal flasker, og antallet af flyttede flasker skal være så lille som muligt.
| Sample Input 1 | Sample Output 1 |
|---|---|
ooo..o .o...o o...o. o..ooo |
.oo... .o.... ooo.o. o.oooo |
| Sample Input 2 | Sample Output 2 |
|---|---|
o..... ...... ...... .....o |
...... ...... .....o .....o |
| Sample Input 3 | Sample Output 3 |
|---|---|
.o.o.o o..o.o ..o... oo..oo |
...... ...ooo ..o.o. oooooo |
