坠星

题目描述:

*为坠落的 陨星 命名。

tbot 常常仰望天空，有一天他看到一颗陨星正在坠落，于是他便幻想这颗星星掉到地上的场景。

我们假设陨星和地面都是刚体，即不会变形。

我们用 # 来表示地面，用 * 表示陨星的一部分，用 . 表示空气。所有相连的 * 构成一整颗陨星。当陨星的一部分碰到地面时，整个陨星便停止运动。

例如，如下面这幅图：

..**..
......
..#...
######

它落地的结果应当是：

......
..**..
..#...
######

现在，请你绘制出星星下落后的结果。

输入格式:

第一行两个整数 n,m 表示地图的行数、列数。（1<=n,m<=60）

接下来 n 行，每行有 m 个字符，表示整个地图。保证第 m 行必定全部是 # 。

输出格式:

输出一个 n 行 m 列的字符阵，表示落地结果。

样例输入:

5 5
.***.
..*..
#...#
##.##
#####

样例输出:

.....
.....
#***#
##*##
#####

提示:

数据保证存在且仅存在一颗星星。

可以想一下有多颗星星的情形。

时间限制: 1000ms
空间限制: 256MB

---

来源: Mr_H2T