題目描述
俾定兩個整數 $N$ 同 $M$。
請輸出一個 $N \times N$ 嘅網格,其中嘅儲存格被塗成白色或者黑色,並滿足以下條件。如果唔存在咁樣嘅網格,請輸出 -1。
- 網格入面白色儲存格構成嘅連通分量嘅大細恰好包含 $M$ 個唔同嘅值。
- 網格入面黑色儲存格構成嘅連通分量嘅大細恰好包含 $M$ 個唔同嘅值。
如果存在多個解,你可以輸出其中任何一個。
輸入格式
第一行包含兩個整數 $N$ 同 $M$($2 \le N \le 2000$,$1 \le M \le 2000$)。
輸出格式
如果存在滿足條件嘅網格,請輸出 $N$ 行。喺第 $i$ 行($1 \le i \le N$)入面,輸出一個長度為 $N$ 嘅字串 $s_i$,規則如下:
- 如果構造嘅網格入面第 $i$ 行第 $j$ 列($1 \le j \le N$)嘅儲存格係白色,咁 $s_i$ 嘅第 $j$ 個字符必須係
.(點)。 - 如果構造嘅網格入面第 $i$ 行第 $j$ 列($1 \le j \le N$)嘅儲存格係黑色,咁 $s_i$ 嘅第 $j$ 個字符必須係
#。
如果唔存在滿足條件嘅網格,請喺第一行輸出 -1。
範例
範例輸入 1
4 2
範例輸出 1
###. ..## ##.# .##.
範例輸入 2
2 3
範例輸出 2
-1
範例輸入 3
12 7
範例輸出 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
備註
如果兩個白色儲存格 $c_1, c_2$ 可以透過重複移動到垂直或者水平相鄰嘅儲存格,而且路徑上面只經過白色儲存格而互相到達,就稱佢哋係連通嘅。
一組白色儲存格 $S$ 被稱為一個連通分量,如果 $S$ 滿足以下條件:
- $S$ 入面嘅任意兩個儲存格都係連通嘅。
- 任何唔屬於 $S$ 嘅白色儲存格都同 $S$ 入面嘅任何儲存格唔連通。
黑色儲存格嘅連通分量定義類似。
對於每個連通分量,佢嘅大細定義為佢所包含嘅儲存格數量。
範例輸出 1 嘅解釋: 白色儲存格嘅連通分量大細為兩個唔同嘅值 1 同 2。黑色儲存格嘅連通分量大細亦都係兩個唔同嘅值 4 同 6。
Figure for Sample Output 1
Figure for Sample Output 3