#agc056a. [agc056_a]Three Cells per Row and Column
[agc056_a]Three Cells per Row and Column
問題文
行 列からなる盤面があります.
以下の条件をすべて満たすように,すべてのマスを白か黒で塗ってください.
- 各行について,その行のマスのうちちょうど 個が黒く塗られている.
- 各列について,その列のマスのうちちょうど 個が黒く塗られている.
- 黒いマスからなる連結成分の個数がちょうど 個である. ここで,ある つの黒いマス が連結であるとは, からスタートし,上下左右の黒いマスに移動することを繰り返し, に到達できることを意味する.
なお,問題の制約より,必ず解が存在することが証明できます.
制約
- 入力される値はすべて整数である
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを以下の形式で出力せよ.
ここで, は,上から 行目,左から 列目のマスを塗る色を表す文字であり, #
のときはそのマスを黒く,.
のときはそのマスを白く塗ることを意味する. 答えが複数存在する場合,どれを出力しても正解とみなされる.
入力例 1
6
出力例 1
##..#.
##..#.
..##.#
..##.#
##...#
..###.
各行,各列にある #
の個数はちょうど です. また,#
からなる連結成分の個数はちょうど です.