配点 : $300$ 点

問題文

$N$ 行 $N$ 列からなる盤面があります．

以下の条件をすべて満たすように，すべてのマスを白か黒で塗ってください．

• 各行について，その行のマスのうちちょうど $3$ 個が黒く塗られている．
• 各列について，その列のマスのうちちょうど $3$ 個が黒く塗られている．
• 黒いマスからなる連結成分の個数がちょうど $N$ 個である． ここで，ある $2$ つの黒いマス $x,y$ が連結であるとは，$x$ からスタートし，上下左右の黒いマスに移動することを繰り返し，$y$ に到達できることを意味する．

なお，問題の制約より，必ず解が存在することが証明できます．

制約

• $6 \leq N \leq 500$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられる．

$N$

出力

答えを以下の形式で出力せよ．

$s_{1,1}s_{1,2}\cdots s_{1,N}$

$s_{2,1}s_{2,2}\cdots s_{2,N}$

$\vdots$

$s_{N,1}s_{N,2}\cdots s_{N,N}$

ここで，$s_{i,j}$ は，上から $i$ 行目，左から $j$ 列目のマスを塗る色を表す文字であり， $s_{i,j}=$# のときはそのマスを黒く，$s_{i,j}=$. のときはそのマスを白く塗ることを意味する． 答えが複数存在する場合，どれを出力しても正解とみなされる．

6

##..#.
##..#.
..##.#
..##.#
##...#
..###.

各行，各列にある # の個数はちょうど $3$ です． また，# からなる連結成分の個数はちょうど $6$ です．