• Language:
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Pöydällä on joukko esineitä, joista yksi poistetaan. Tehtäväsi on selvittää poistettu esine.

Pöytä esitetään ruudukkona, jossa merkki . tarkoittaa tyhjää ruutua ja merkki # tarkoittaa esineeseen kuuluvaa ruutua. Kaksi ruutua kuuluvat samaan esineeseen, jos ne ovat vierekkäin pysty- tai vaakasuunnassa.

Kaksi esinettä ovat samanmuotoisia, jos ne voidaan muuttaa toisikseen peilausten ja kääntöjen avulla. Peilaus voi olla pysty- tai vaakasuuntainen. Kääntö voi olla 90, 180 tai 270 astetta.

Ensimmäisessä ruudukossa on joukko esineitä, joista mitkään kaksi eivät ole samanmuotoisia. Toisesta ruudukosta on poistettu täsmälleen yksi esine. Samalla esineitä on voitu siirtää, kääntää ja peilata.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja m: ruudukon korkeus ja leveys.

Seuraavat n riviä kuvaavat ensimmäisen ruudukon. Tämän jälkeen syötteessä on tyhjä rivi, jonka jälkeen viimeiset n riviä kuvaavat toisen ruudukon.

Tuloste

Tulosta ruudukko, johon on piirretty puuttuva esine. Ruudukossa tulee olla n riviä ja m saraketta ja jokaisen merkin tulee olla . tai #. Ruudukon kuvaaman esineen tulee olla samanmuotoinen poistetun esineen kanssa.

Esimerkki

Syöte:

5 10
##..##...#
#....##..#
#.#......#
.###..##.#
......##..

.......##.
.####..##.
..........
.###..###.
..#...#...

Tuloste:

..........
.##.......
..##......
..........
..........

Pisteytys

Kaikissa osatehtävissä 1 \le n, m \le 500.

OsatehtäväRajoituksetPisteet
1n = 112
21 \le n, m \le 10055
3Ensimmäisessä ruudukossa on kaksi esinettä13
4Ei lisärajoituksia20