题目描述

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

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

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

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

输入格式

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

$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}=$. のときはそのマスを白く塗ることを意味する． 答えが複数存在する場合，どれを出力しても正解とみなされる．

题目大意

给定 $N$，要求在 $N\times N$ 的方格中涂色，要求：

• 每行每列都有恰好三个格子被涂色；
• 共有 $N$ 个四连通的涂色连通块。

给出方案。$6\le N\le 500$。

6

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

提示

制約

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

Sample Explanation 1

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