Grid Compression

题目描述

有一个由 $H$ $横$ 行和 $W$ $竖$ 列方格组成的网格。 从上数第 $i$ 行、从左数第 $j$ 列的方格表示为 $(i, j)$。 每个方格是黑色或白色的。 方格的颜色由 $H\times W$ 矩阵 $(a_{i, j})$ 给出。 如果 $a_{i, j}$ 为 $.$，方格 $(i, j)$ 为白色；如果 $a_{i, j}$ 为 #，方格 $(i, j)$ 为黑色。 Snuke 正在压缩这个网格。 他会反复执行下述操作，直到不存在只由白色方格组成的行或列为止：

操作：选择任意一行或任意一列，该行或列只由白色方格组成，移除该行或列并删除行或列之间的空隙。

可以证明，不管每次操作选择了哪一行或哪一列，最终状态是唯一确定的。 求网格的最终状态。

输入格式

输入从标准输入按以下格式给出： $H$ $W$ $a_{1, 1}...a_{1, W}$ : $a_{H, 1}...a_{H, W}$

输出格式

按与输入相同的格式（不含行数和列数）输出网格的最终状态；参见样例以获得澄清。

4 4
##.#
....
##.#
.#.#

###
###
.##

3 3
#..
.#.
..#

#..
.#.
..#

4 5
.....
.....
..#..
.....

#

7 6
......
....#.
.#....
..#...
..#...
......
.#..#.

..#
#..
.#.
.#.
#.#

提示

$1 \leq H, W \leq 100$ $a_{i, j}$ 是 $.$ 或 #。 整个网格中至少有一个黑色方格。原始网格中的第二行和第三列会被移除。
由于不存在只由白色方格组成的行或列，不会执行任何操作。

标签: AtCoder|abc107B

来源

AtCoder|abc107B