俾你一個有 $(3N + 1)$ 行同 $(3N + 1)$ 列嘅網格。請判斷係咪可以將每個格仔染成黑色或者白色,令到以下所有條件都滿足。如果可以,請輸出一種咁樣嘅染色方案。
- 任意兩個唔同嘅黑色格仔都唔共邊。
- 由任意一個黑色格仔出發,透過重複移動零次或多次去共角(即對角線相鄰)嘅相鄰黑色格仔,都可以到達某個同網格外部邊界相鄰嘅黑色格仔。
- 所有白色格仔組成一個單一嘅連通塊;換言之,對於任意兩個白色格仔,都可以透過重複移動零次或多次去共邊嘅相鄰白色格仔,由一個白色格仔行去另一個。
- 喺其中兩個特定嘅行入面,每行恰好有 $N + 1$ 個黑色格仔;而喺其餘嘅每一行入面,每行恰好有 $N$ 個黑色格仔。
- 喺其中兩個特定嘅列入面,每列恰好有 $N + 1$ 個黑色格仔;而喺其餘嘅每一列入面,每列恰好有 $N$ 個黑色格仔。
輸入格式
輸入按以下格式俾出:
N
- 所有輸入都係整數。
- $1 \le N \le 500$
輸出格式
如果唔存在滿足條件嘅染色方案,請喺單獨一行輸出 No。
否則,請按照以下格式輸出一種滿足條件嘅染色方案。設 $a_{i,j}$ 表示由上往下第 $i$ 行、由左往右第 $j$ 列嘅格仔對應嘅字元:如果嗰個格仔係白色,字元 $a_{i,j}$ 應該係 .;如果係黑色,就係 #。
Yes
a_{1,1}...a_{1,3N+1}
:
a_{3N+1,1}...a_{3N+1,3N+1}如果存在多種合法嘅染色方案,輸出邊一種都得。
範例
範例輸入 1
1
範例輸出 1
No
說明
以下三個輸出範例符合 $N = 1$ 時嘅輸出格式要求,但係佢哋唔滿足條件,因此會被判定為錯誤。
Yes ##.. #... ...# ..##
Yes #.#. ...# #.#. .#..
Yes ...# .#.. ..#. #...
喺第一個範例入面,存在共邊嘅黑色格仔。
喺第二個範例入面,白色格仔冇組成一個單一嘅連通塊。
喺第三個範例入面,關於黑色格仔數量嘅條件未被滿足。此外,例如由上往下第 $2$ 行、由左往右第 $2$ 列嘅黑色格仔出發,就算重複移動去共角嘅黑色格仔,都去唔到任何同網格外部邊界相鄰嘅黑色格仔。
可以證明,當 $N = 1$ 時,唔存在滿足條件嘅染色方案。