Beskrivelse
Du får gitt to heltall $N$ og $M$.
Skriv ut et $N \times N$-rutenett hvis ruter er farget enten hvite eller svarte og som oppfyller følgende betingelser. Hvis det ikke finnes et slikt rutenett, skriv ut -1.
- Størrelsene på de sammenhengende komponentene av hvite ruter i rutenettet består av nøyaktig $M$ ulike verdier.
- Størrelsene på de sammenhengende komponentene av svarte ruter i rutenettet består av nøyaktig $M$ ulike verdier.
Hvis det finnes flere løsninger, kan du skrive ut hvilken som helst av dem.
Inndata
Den første linjen inneholder to heltall $N$ og $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Utdata
Hvis det finnes et rutenett som oppfyller betingelsene, skriv ut $N$ linjer. På den $i$-te linjen ($1 \le i \le N$) skal du skrive ut en streng $s_i$ med lengde $N$ som følger:
- Hvis ruten i rad $i$, kolonne $j$ ($1 \le j \le N$) i det konstruerte rutenettet er hvit, må det $j$-te tegnet i $s_i$ være
.(punktum). - Hvis ruten i rad $i$, kolonne $j$ ($1 \le j \le N$) i det konstruerte rutenettet er svart, må det $j$-te tegnet i $s_i$ være
#.
Hvis det ikke finnes noe rutenett som oppfyller betingelsene, skriv ut -1 på den første linjen.
Eksempler
Inndata 1
4 2
Utdata 1
###. ..## ##.# .##.
Inndata 2
2 3
Utdata 2
-1
Inndata 3
12 7
Utdata 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Merk
To hvite ruter $c_1, c_2$ sies å være forbundet hvis man kan bevege seg fra den ene til den andre ved gjentatte ganger å flytte til en vertikalt eller horisontalt tilstøtende rute og kun passere gjennom hvite ruter.
En mengde hvite ruter $S$ kalles en sammenhengende komponent hvis $S$ oppfyller følgende betingelser:
- Enhver to ruter i $S$ er forbundet.
- Ingen hvit rute utenfor $S$ er forbundet med noen rute i $S$.
Sammenhengende komponenter av svarte ruter defineres tilsvarende.
For hver sammenhengende komponent er størrelsen definert som antallet ruter den inneholder.
Forklaring av Eksempelutdata 1: Størrelsene på de sammenhengende komponentene av hvite ruter er de to ulike verdiene 1 og 2. Størrelsene på de sammenhengende komponentene av svarte ruter er også de to ulike verdiene 4 og 6.
Figure for Sample Output 1
Figure for Sample Output 3