Descrizione
Ti vengono dati due interi $N$ e $M$.
Stampa una griglia $N \times N$ le cui celle sono colorate di bianco o di nero e che soddisfa le seguenti condizioni. Se non esiste una tale griglia, stampa -1.
- Le dimensioni delle componenti connesse di celle bianche nella griglia consistono di esattamente $M$ valori distinti.
- Le dimensioni delle componenti connesse di celle nere nella griglia consistono di esattamente $M$ valori distinti.
Se esistono più soluzioni, puoi stamparne una qualsiasi.
Input
La prima riga contiene due interi $N$ e $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Output
Se esiste una griglia che soddisfa le condizioni, stampa $N$ righe. Sulla $i$-esima riga ($1 \le i \le N$), stampa una stringa $s_i$ di lunghezza $N$ come segue:
- Se la cella nella riga $i$, colonna $j$ ($1 \le j \le N$) della griglia costruita è bianca, allora il $j$-esimo carattere di $s_i$ deve essere
.(punto). - Se la cella nella riga $i$, colonna $j$ ($1 \le j \le N$) della griglia costruita è nera, allora il $j$-esimo carattere di $s_i$ deve essere
#.
Se non esiste alcuna griglia che soddisfa le condizioni, stampa -1 sulla prima riga.
Esempi
Input 1
4 2
Output 1
###. ..## ##.# .##.
Input 2
2 3
Output 2
-1
Input 3
12 7
Output 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Note
Due celle bianche $c_1, c_2$ si dicono connesse se è possibile spostarsi dall'una all'altra muovendosi ripetutamente verso una cella adiacente verticalmente o orizzontalmente e passando solo attraverso celle bianche.
Un insieme di celle bianche $S$ è chiamato componente connessa se $S$ soddisfa le seguenti condizioni:
- Due celle qualsiasi in $S$ sono connesse.
- Nessuna cella bianca non appartenente a $S$ è connessa ad alcuna cella in $S$.
Le componenti connesse di celle nere sono definite in modo analogo.
Per ciascuna componente connessa, la sua dimensione è definita come il numero di celle che contiene.
Spiegazione dell'Output di Esempio 1: Le dimensioni delle componenti connesse di celle bianche sono i due valori distinti 1 e 2. Anche le dimensioni delle componenti connesse di celle nere sono i due valori distinti 4 e 6.
Figure for Sample Output 1
Figure for Sample Output 3