Beskrivning
Du får två heltal $N$ och $M$.
Skriv ut ett $N \times N$-rutnät vars rutor är färgade antingen vita eller svarta och som uppfyller följande villkor. Om inget sådant rutnät existerar, skriv ut -1.
- Storlekarna på de sammanhängande komponenterna av vita rutor i rutnätet består av exakt $M$ olika värden.
- Storlekarna på de sammanhängande komponenterna av svarta rutor i rutnätet består av exakt $M$ olika värden.
Om det finns flera lösningar kan du skriva ut vilken som helst av dem.
Indata
Den första raden innehåller två heltal $N$ och $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Utdata
Om ett rutnät som uppfyller villkoren existerar, skriv ut $N$ rader. På den $i$-te raden ($1 \le i \le N$), skriv ut en sträng $s_i$ av längd $N$ enligt följande:
- Om rutan på rad $i$, kolumn $j$ ($1 \le j \le N$) i det konstruerade rutnätet är vit, måste det $j$-te tecknet i $s_i$ vara
.(punkt). - Om rutan på rad $i$, kolumn $j$ ($1 \le j \le N$) i det konstruerade rutnätet är svart, måste det $j$-te tecknet i $s_i$ vara
#.
Om inget rutnät som uppfyller villkoren existerar, skriv ut -1 på den första raden.
Exempel
Indata 1
4 2
Utdata 1
###. ..## ##.# .##.
Indata 2
2 3
Utdata 2
-1
Indata 3
12 7
Utdata 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Anmärkning
Två vita rutor $c_1, c_2$ sägs vara sammanbundna om man kan förflytta sig från den ena till den andra genom att upprepade gånger gå till en vertikalt eller horisontellt intilliggande ruta och endast passera genom vita rutor.
En mängd vita rutor $S$ kallas en sammanhängande komponent om $S$ uppfyller följande villkor:
- Alla par av rutor i $S$ är sammanbundna.
- Ingen vit ruta som inte ingår i $S$ är sammanbunden med någon ruta i $S$.
Sammanhängande komponenter av svarta rutor definieras på liknande sätt.
För varje sammanhängande komponent definieras dess storlek som antalet rutor den innehåller.
Förklaring av Exempelutdata 1: Storlekarna på de sammanhängande komponenterna av vita rutor är de två olika värdena 1 och 2. Storlekarna på de sammanhängande komponenterna av svarta rutor är också de två olika värdena 4 och 6.
Figure for Sample Output 1
Figure for Sample Output 3