Beschreibung
Gegeben sind zwei ganze Zahlen $N$ und $M$.
Geben Sie ein $N \times N$-Gitter aus, dessen Zellen entweder weiß oder schwarz gefärbt sind und das die folgenden Bedingungen erfüllt. Falls kein solches Gitter existiert, geben Sie -1 aus.
- Die Größen der Zusammenhangskomponenten weißer Zellen im Gitter bestehen aus genau $M$ verschiedenen Werten.
- Die Größen der Zusammenhangskomponenten schwarzer Zellen im Gitter bestehen aus genau $M$ verschiedenen Werten.
Falls es mehrere Lösungen gibt, können Sie eine beliebige davon ausgeben.
Eingabe
Die erste Zeile enthält zwei ganze Zahlen $N$ und $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Ausgabe
Falls ein Gitter existiert, das die Bedingungen erfüllt, geben Sie $N$ Zeilen aus. Geben Sie in der $i$-ten Zeile ($1 \le i \le N$) eine Zeichenkette $s_i$ der Länge $N$ wie folgt aus:
- Wenn die Zelle in Zeile $i$, Spalte $j$ ($1 \le j \le N$) des konstruierten Gitters weiß ist, muss das $j$-te Zeichen von $s_i$ ein
.(Punkt) sein. - Wenn die Zelle in Zeile $i$, Spalte $j$ ($1 \le j \le N$) des konstruierten Gitters schwarz ist, muss das $j$-te Zeichen von $s_i$ ein
#sein.
Falls kein Gitter existiert, das die Bedingungen erfüllt, geben Sie in der ersten Zeile -1 aus.
Beispiele
Eingabe 1
4 2
Ausgabe 1
###. ..## ##.# .##.
Eingabe 2
2 3
Ausgabe 2
-1
Eingabe 3
12 7
Ausgabe 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Hinweis
Zwei weiße Zellen $c_1, c_2$ heißen verbunden, wenn man durch wiederholtes Ziehen auf eine vertikal oder horizontal benachbarte Zelle von der einen zur anderen gelangen kann und dabei ausschließlich weiße Zellen betritt.
Eine Menge weißer Zellen $S$ wird als Zusammenhangskomponente bezeichnet, wenn $S$ die folgenden Bedingungen erfüllt:
- Je zwei Zellen in $S$ sind miteinander verbunden.
- Keine weiße Zelle außerhalb von $S$ ist mit irgendeiner Zelle in $S$ verbunden.
Zusammenhangskomponenten schwarzer Zellen sind analog definiert.
Für jede Zusammenhangskomponente ist ihre Größe als die Anzahl der in ihr enthaltenen Zellen definiert.
Erklärung zu Beispielausgabe 1: Die Größen der Zusammenhangskomponenten weißer Zellen sind die zwei verschiedenen Werte 1 und 2. Die Größen der Zusammenhangskomponenten schwarzer Zellen sind ebenfalls die zwei verschiedenen Werte 4 und 6.
Figure for Sample Output 1
Figure for Sample Output 3