#abc107b. [abc107_b]Grid Compression
[abc107_b]Grid Compression
题目描述
有一个包含行列的方块网格。从上到下,从左到右第行第列的方块表示为。每个方块可以是黑色或者白色。方块的颜色由一个的矩阵给出。如果是.
,方块是白色;如果是#
,方块是黑色。
Snuke正在压缩这个网格。他将一直执行以下操作,直到不存在只包含白色方块的行或者列:
- 操作:选择任意一个只包含白色方块的行或者列,删除它,并且删除行或者列之间的间隔。
可以证明,无论在每次操作中选择哪一行或者列,最终网格的状态都是唯一确定的。找到网格的最终状态。
约束条件
- 是
.
或者#
- 整个网格中至少有一个黑色方块
输入
输入以以下格式从标准输入中给出:
输出
以和输入相同的格式打印网格的最终状态(不包含行和列的编号);查看样例以了解清晰度。
示例输入 1
4 4
##.#
....
##.#
.#.#
示例输出 1
###
###
.##
原始网格中的第二行和第三列将被删除。
示例输入 2
3 3
#..
.#.
..#
示例输出 2
#..
.#.
..#
因为没有只包含白色方块的行或者列,所以不执行任何操作。
示例输入 3
4 5
.....
.....
..#..
.....
示例输出 3
#
示例输入 4
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
示例输出 4
..#
#..
.#.
.#.
#.#