Kuvaus
Sinulle annetaan kaksi kokonaislukua $N$ ja $M$.
Tulosta $N \times N$ -ruudukko, jonka ruudut on väritetty joko valkoisiksi tai mustiksi ja joka täyttää seuraavat ehdot. Jos tällaista ruudukkoa ei ole olemassa, tulosta -1.
- Ruudukon valkoisten ruutujen muodostamien yhtenäisten komponenttien koot koostuvat täsmälleen $M$ eri arvosta.
- Ruudukon mustien ruutujen muodostamien yhtenäisten komponenttien koot koostuvat täsmälleen $M$ eri arvosta.
Jos ratkaisuja on useita, voit tulostaa niistä minkä tahansa.
Syöte
Ensimmäinen rivi sisältää kaksi kokonaislukua $N$ ja $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Tuloste
Jos ehdot täyttävä ruudukko on olemassa, tulosta $N$ riviä. Tulosta $i$-nnelle riville ($1 \le i \le N$) pituutta $N$ oleva merkkijono $s_i$ seuraavasti:
- Jos muodostetun ruudukon rivin $i$ sarakkeen $j$ ($1 \le j \le N$) ruutu on valkoinen, merkkijonon $s_i$ $j$-nnen merkin on oltava
.(piste). - Jos muodostetun ruudukon rivin $i$ sarakkeen $j$ ($1 \le j \le N$) ruutu on musta, merkkijonon $s_i$ $j$-nnen merkin on oltava
#.
Jos ehdot täyttävää ruudukkoa ei ole olemassa, tulosta ensimmäiselle riville -1.
Esimerkit
Syöte 1
4 2
Tuloste 1
###. ..## ##.# .##.
Syöte 2
2 3
Tuloste 2
-1
Syöte 3
12 7
Tuloste 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Huomautus
Kahden valkoisen ruudun $c_1, c_2$ sanotaan olevan yhteydessä, jos toisesta pääsee toiseen siirtymällä toistuvasti pysty- tai vaakasuunnassa vierekkäiseen ruutuun kulkien vain valkoisten ruutujen kautta.
Valkoisten ruutujen joukkoa $S$ kutsutaan yhtenäiseksi komponentiksi, jos $S$ täyttää seuraavat ehdot:
- Mitkä tahansa kaksi joukon $S$ ruutua ovat yhteydessä.
- Mikään joukkoon $S$ kuulumaton valkoinen ruutu ei ole yhteydessä mihinkään joukon $S$ ruutuun.
Mustien ruutujen yhtenäiset komponentit määritellään vastaavasti.
Jokaisen yhtenäisen komponentin kooksi määritellään sen sisältämien ruutujen lukumäärä.
Esimerkkitulosteen 1 selitys: Valkoisten ruutujen yhtenäisten komponenttien koot ovat kaksi eri arvoa 1 ja 2. Mustien ruutujen yhtenäisten komponenttien koot ovat niin ikään kaksi eri arvoa 4 ja 6.
Figure for Sample Output 1
Figure for Sample Output 3