#1467. [L1-5] 为世界之光

内存限制:512 MiB 时间限制:8000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JimmyWang0417

题目描述

小瓦正在 某交 大扫除。

要清扫的地面可以抽象为一个 的网格,脏的地方用 # 表示,扫帚占据的区域用 * 表示。接触到扫帚占据的区域的格子会立即变得干净,用 . 表示。

小瓦可以向上、下、左或右移动所有扫帚,移动时,扫帚占据的区域的每一个格子都会向对应的方向移动一格。移动不能超出网格的边界

现在,你需要求出在小 B 将网格清扫得尽量干净(即脏的格子尽可能的少)时,这块地面的样子。

输入格式

第一行两个正整数 ,分别表示网格的行数和列数。

接下来 行,每行一个长度为 的字符串,只包含字符 #*,表示网格的初始状态。保证网格中至少有一个 *

输出格式

输出共 行,每行一个长度为 的字符串,只包含字符 #.,表示网格的最终状态。

样例

样例输入 1

3 3
###
#*#
###

样例输出 1

...
...
...

样例解释 1

扫帚可以自由移动,每个格子都能被打扫。

样例输入 2

4 3
#*#
***
#*#
###

样例输出 2

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

样例解释 2

扫帚可以向下移动一格。

样例输入 3

5 5
##*##
#####
*###*
#####
##*##

样例输出 3

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

样例解释 3

扫帚无法移动,所以只有最初在的格子能被打扫。注意扫帚所在的格子可能不连通。

样例 4

见附加文件。

数据范围与提示

对于 的数据,