#A1002P1627. 花园清理

花园清理

题目描述

在一个长方形的花园中,有一些位置种植了美丽的花朵。花朵的种植区域可以视为一个 NN 行和 MM 列的矩阵。未种植花朵的区域用 . 表示,种植了花朵的区域用 # 表示。

花园管理员计划进行花园整理:如果整行或整列都没有种植花朵,这行或列的区域将被铲平,并且剩下的区域将会相应地向中心移动,以消除空闲的行或列。

请你输出整理后花园的状态。

输入格式

第一行包含两个整数 NNMM,分别表示矩阵的行数和列数。

接下来 NN 行,每行包含 MM 个字符,每个字符为 .#,代表该位置是否种植了花朵。

输出格式

输出整理后花园的状态。

样例数据

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

样例解释

样例1解释:花园中的第二行和第三列将被铲平,因为它们均没有花朵种植。

样例2解释:由于没有一整行或一整列完全没有花朵,因此不会执行任何操作。

数据范围

对于 100% 的数据,满足 1N,M1001 \leq N, M \leq 100。整个矩阵中至少有一个 #