Lýsing
Gefnar eru tvær heiltölur $N$ og $M$.
Prentaðu $N \times N$ grind þar sem reitirnir eru litaðir annaðhvort hvítir eða svartir og sem uppfyllir eftirfarandi skilyrði. Ef engin slík grind er til, prentaðu -1.
- Stærðir samanhangandi þátta hvítra reita í grindinni samanstanda af nákvæmlega $M$ ólíkum gildum.
- Stærðir samanhangandi þátta svartra reita í grindinni samanstanda af nákvæmlega $M$ ólíkum gildum.
Ef fleiri en ein lausn er til máttu prenta hverja sem er þeirra.
Inntak
Fyrsta línan inniheldur tvær heiltölur $N$ og $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Úttak
Ef grind sem uppfyllir skilyrðin er til, prentaðu $N$ línur. Á $i$-tu línunni ($1 \le i \le N$) skal prenta streng $s_i$ af lengd $N$ sem hér segir:
- Ef reiturinn í röð $i$, dálki $j$ ($1 \le j \le N$) í smíðuðu grindinni er hvítur, þá verður $j$-ti stafurinn í $s_i$ að vera
.(punktur). - Ef reiturinn í röð $i$, dálki $j$ ($1 \le j \le N$) í smíðuðu grindinni er svartur, þá verður $j$-ti stafurinn í $s_i$ að vera
#.
Ef engin grind sem uppfyllir skilyrðin er til, prentaðu -1 á fyrstu línunni.
Dæmi
Inntak 1
4 2
Úttak 1
###. ..## ##.# .##.
Inntak 2
2 3
Úttak 2
-1
Inntak 3
12 7
Úttak 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Athugasemd
Tveir hvítir reitir $c_1, c_2$ eru sagðir tengdir ef hægt er að komast úr öðrum í hinn með því að færa sig endurtekið yfir á lóðrétt eða lárétt aðliggjandi reit og fara eingöngu um hvíta reiti.
Mengi hvítra reita $S$ kallast samanhangandi þáttur ef $S$ uppfyllir eftirfarandi skilyrði:
- Hverjir tveir reitir í $S$ eru tengdir.
- Enginn hvítur reitur utan $S$ er tengdur nokkrum reit í $S$.
Samanhangandi þættir svartra reita eru skilgreindir á svipaðan hátt.
Fyrir hvern samanhangandi þátt er stærð hans skilgreind sem fjöldi reita sem hann inniheldur.
Skýring á Dæmaúttaki 1: Stærðir samanhangandi þátta hvítra reita eru tvö ólík gildi, 1 og 2. Stærðir samanhangandi þátta svartra reita eru einnig tvö ólík gildi, 4 og 6.
Figure for Sample Output 1
Figure for Sample Output 3