分数: 200 点
问题陈述
有一个正方形网格, H 水平行和 W 垂直列。
广场位于 i从顶部开始的第行和 j从左边算起的第列表示为 (i, j)。
每个方块都是黑色或白色。
正方形的颜色给出为 H-by-W 矩阵 (a_{i, j})。
如果 a_{i, j} is .,正方形 (i, j) 为白色;如果 a_{i, j} is #,正方形 (i, j) 是黑色的。
Snuke 正在压缩这个网格。 当存在仅由白色方块组成的行或列时,他将通过重复执行以下操作来做到这一点:
- 操作:选择任意一行或一列仅由白色方块组成的行或列,将其删除并删除行或列之间的空格。
可以证明,无论每次操作中选择什么行或列,网格的最终状态都是唯一确定的。 找出网格的最终状态。
约束
- 1 \leq H, W \leq 100
- a_{i, j} is
.or#. - 整个网格中至少有一个黑色方块。
输入
输入由标准输入按以下格式给出:
H W
a_{1, 1}...a_{1, W}
:
a_{H, 1}...a_{H, W}
输出
以与输入相同的格式打印网格的最终状态(不包含行数和列数);为清楚起见,请参阅示例。
示例输入 1
4 4 ##.# .... ##.# .#.#
示例输出 1
### ### .##
原网格中的第二行和第三列将被删除。
示例输入 2
3 3 #.. .#. ..#
示例输出 2
#.. .#. ..#
由于不存在仅由白色方块组成的行或列,因此不会执行任何操作。
示例输入 3
4 5 ..... ..... ..#.. .....
示例输出 3
#
示例输入 4
7 6 ...... ....#. .#.... ..#... ..#... ...... .#..#.
示例输出 4
..# #.. .#. .#. #.#