100 atcoder#ABC107B. [ABC107B] Grid Compression

[ABC107B] Grid Compression

题目描述

H H 行、横 W W 列のマス目があります。 上から i i 行目、左から j j 列目のマスを (i, j) (i,\ j) と表します。 各マスは白または黒です。 マス目の配色は、H H W W 列の行列 (ai, j) (a_{i,\ j}) によって与えられます。 ai, j a_{i,\ j} . ならばマス (i, j) (i,\ j) は白であり、ai, j a_{i,\ j} # ならばマス (i, j) (i,\ j) は黒です。

すぬけ君はこのマス目を圧縮しようとしています。 そのために、白いマスのみからなる行または列が存在する間、次の操作を繰り返し行います。

  • 操作: 白いマスのみからなる行または列をひとつ任意に選び、その行または列を取り除いて空白を詰める。

各操作でどの行または列を選ぶかによらず、最終的なマス目は一意に定まることが示せます。 最終的なマス目を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

H H W W a1, 1...a1, W a_{1,\ 1}...a_{1,\ W} : : aH, 1...aH, W a_{H,\ 1}...a_{H,\ W}

输出格式

最終的なマス目を、入力と同様のフォーマットで出力せよ。 ただし、行数および列数は省くこと。 詳しくはサンプルを参照せよ。

题目大意

给出HWH*W的图,如果这个图上一行或一列没有#的话将这一行或这一列删除,输出处理完后的图。 1H,W1001 ≤ H, W ≤ 100

4 4
##.#
....
##.#
.#.#
###
###
.##
3 3
#..
.#.
..#
#..
.#.
..#
4 5
.....
.....
..#..
.....
#
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
..#
#..
.#.
.#.
#.#

提示

制約

  • 1  H, W  100 1\ \leq\ H,\ W\ \leq\ 100
  • ai, j a_{i,\ j} . または # である。
  • マス目全体で少なくともひとつは黒いマスが存在する。

Sample Explanation 1

元のマス目における第 2 2 行および第 3 3 列がそれぞれ取り除かれます。

Sample Explanation 2

白いマスのみからなる行または列が存在しないので、操作は行われません。