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 $ です.