#ABC107B. Grid Compression
Grid Compression
题目描述
There is a grid of squares with horizontal rows and vertical columns. The square at the -th row from the top and the -th column from the left is represented as . Each square is black or white. The color of the square is given as an -by- matrix . If is .
, the square is white; if is #
, the square is black.
Snuke is compressing this grid. He will do so by repeatedly performing the following operation while there is a row or column that consists only of white squares:
- Operation: choose any one row or column that consists only of white squares, remove it and delete the space between the rows or columns.
It can be shown that the final state of the grid is uniquely determined regardless of what row or column is chosen in each operation. Find the final state of the grid.
有一个方格,横向有 行,纵向有 列。从上往下数第 行,从左往上数第 列的正方形表示为 。每个正方形都是黑色或白色。正方形的颜色由一个 -by- 矩阵 给出。如果 为".",则 为白色;如果 为 "#",则 为黑色。
斯努克正在压缩这个网格。他将在有一行或一列只由白色方格组成的情况下重复执行以下操作:
- 操作:选择任何一行或一列只有白色方格的行或列,将其删除,并删除行或列之间的空格
可以看出,无论每次操作中选择哪一行或哪一列,网格的最终状态都是唯一确定的。求网格的最终状态。
输入格式
输入内容按以下格式标准输入:
输出格式
以与输入相同的格式打印网格的最终状态(不包括行列数);请参阅示例以获得更清晰的信息。
样例 #1
样例输入 #1
4 4
##.#
....
##.#
.#.#
样例输出 #1
###
###
.##
样例 #2
样例输入 #2
3 3
#..
.#.
..#
样例输出 #2
#..
.#.
..#
样例 #3
样例输入 #3
4 5
.....
.....
..#..
.....
样例输出 #3
#
样例 #4
样例输入 #4
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
样例输出 #4
..#
#..
.#.
.#.
#.#
说明
数据规模与约定
- 是
.
或#
。 - 整个网格中至少有一个黑色方格。
样例 解释
原始网格中的第二行和第三列将被删除。
样例 解释
由于没有仅由白色方格组成的行或列,因此不会执行任何操作。