#abc107b. [abc107_b]Grid Compression

[abc107_b]Grid Compression

题目描述

有一个包含HHWW列的方块网格。从上到下,从左到右第ii行第jj列的方块表示为(i,j)(i, j)。每个方块可以是黑色或者白色。方块的颜色由一个H×WH \times W的矩阵(ai,j)(a_{i, j})给出。如果ai,ja_{i, j}.,方块(i,j)(i, j)是白色;如果ai,ja_{i, j}#,方块(i,j)(i, j)是黑色。

Snuke正在压缩这个网格。他将一直执行以下操作,直到不存在只包含白色方块的行或者列:

  • 操作:选择任意一个只包含白色方块的行或者列,删除它,并且删除行或者列之间的间隔。

可以证明,无论在每次操作中选择哪一行或者列,最终网格的状态都是唯一确定的。找到网格的最终状态。

约束条件

  • 1H,W1001 \leq H, W \leq 100
  • ai,ja_{i, j}.或者#
  • 整个网格中至少有一个黑色方块

输入

输入以以下格式从标准输入中给出:

HH WW a1,1...a1,Wa_{1, 1}...a_{1, W} :: aH,1...aH,Wa_{H, 1}...a_{H, W}

输出

以和输入相同的格式打印网格的最终状态(不包含行和列的编号);查看样例以了解清晰度。


示例输入 1

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

示例输出 1

###
###
.##

原始网格中的第二行和第三列将被删除。


示例输入 2

3 3
#..
.#.
..#

示例输出 2

#..
.#.
..#

因为没有只包含白色方块的行或者列,所以不执行任何操作。


示例输入 3

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

示例输出 3

#

示例输入 4

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

示例输出 4

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