AT_agc056_a [AGC056A] Three Cells per Row and Column

Description

[problemUrl]: https://atcoder.jp/contests/agc056/tasks/agc056_a $ N $ 行 $ N $ 列からなる盤面があります. 以下の条件をすべて満たすように,すべてのマスを白か黒で塗ってください. - 各行について,その行のマスのうちちょうど $ 3 $ 個が黒く塗られている. - 各列について,その列のマスのうちちょうど $ 3 $ 個が黒く塗られている. - 黒いマスからなる連結成分の個数がちょうど $ N $ 個である. ここで,ある $ 2 $ つの黒いマス $ x,y $ が連結であるとは,$ x $ からスタートし,上下左右の黒いマスに移動することを繰り返し,$ y $ に到達できることを意味する. なお,問題の制約より,必ず解が存在することが証明できます.

Input Format

入力は以下の形式で標準入力から与えられる. > $ N $

Output Format

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

Explanation/Hint

### 制約 - $ 6\ \leq\ N\ \leq\ 500 $ - 入力される値はすべて整数である ### Sample Explanation 1 各行,各列にある `#` の個数はちょうど $ 3 $ です. また,`#` からなる連結成分の個数はちょうど $ 6 $ です.