#abc107b. [abc107_b]Grid Compression
[abc107_b]Grid Compression
問題文
縦 行、横 列のマス目があります。 上から 行目、左から 列目のマスを と表します。 各マスは白または黒です。 マス目の配色は、 行 列の行列 によって与えられます。 が .
ならばマス は白であり、 が #
ならばマス は黒です。
すぬけ君はこのマス目を圧縮しようとしています。 そのために、白いマスのみからなる行または列が存在する間、次の操作を繰り返し行います。
- 操作: 白いマスのみからなる行または列をひとつ任意に選び、その行または列を取り除いて空白を詰める。
各操作でどの行または列を選ぶかによらず、最終的なマス目は一意に定まることが示せます。 最終的なマス目を求めてください。
制約
- は
.
または#
である。 - マス目全体で少なくともひとつは黒いマスが存在する。
入力
入力は以下の形式で標準入力から与えられる。
出力
最終的なマス目を、入力と同様のフォーマットで出力せよ。 ただし、行数および列数は省くこと。 詳しくはサンプルを参照せよ。
入力例 1
4 4
##.#
....
##.#
.#.#
出力例 1
###
###
.##
元のマス目における第 行および第 列がそれぞれ取り除かれます。
入力例 2
3 3
#..
.#.
..#
出力例 2
#..
.#.
..#
白いマスのみからなる行または列が存在しないので、操作は行われません。
入力例 3
4 5
.....
.....
..#..
.....
出力例 3
#
入力例 4
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
出力例 4
..#
#..
.#.
.#.
#.#