AT_abc107_b [ABC107B] Grid Compression
Description
[problemUrl]: https://atcoder.jp/contests/abc107/tasks/abc107_b
縦 $ H $ 行、横 $ W $ 列のマス目があります。 上から $ i $ 行目、左から $ j $ 列目のマスを $ (i,\ j) $ と表します。 各マスは白または黒です。 マス目の配色は、$ H $ 行 $ W $ 列の行列 $ (a_{i,\ j}) $ によって与えられます。 $ a_{i,\ j} $ が `.` ならばマス $ (i,\ j) $ は白であり、$ a_{i,\ j} $ が `#` ならばマス $ (i,\ j) $ は黒です。
すぬけ君はこのマス目を圧縮しようとしています。 そのために、白いマスのみからなる行または列が存在する間、次の操作を繰り返し行います。
- 操作: 白いマスのみからなる行または列をひとつ任意に選び、その行または列を取り除いて空白を詰める。
各操作でどの行または列を選ぶかによらず、最終的なマス目は一意に定まることが示せます。 最終的なマス目を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ a_{1,\ 1}...a_{1,\ W} $ $ : $ $ a_{H,\ 1}...a_{H,\ W} $
Output Format
最終的なマス目を、入力と同様のフォーマットで出力せよ。 ただし、行数および列数は省くこと。 詳しくはサンプルを参照せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ H,\ W\ \leq\ 100 $
- $ a_{i,\ j} $ は `.` または `#` である。
- マス目全体で少なくともひとつは黒いマスが存在する。
### Sample Explanation 1
元のマス目における第 $ 2 $ 行および第 $ 3 $ 列がそれぞれ取り除かれます。
### Sample Explanation 2
白いマスのみからなる行または列が存在しないので、操作は行われません。