← 返回题目列表

AtCoder · abc107_b

B. 网格压缩

中文机器翻译题面 查看原题

分数: 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

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