8288: 十面埋伏
[Creator : ]
Description
经过多年的征战，牛牛在与牛可乐的对决渐渐处于下风，于是牛牛决定对牛可乐来一次大围剿。
战场可以看作一张 n∗m 的地图，牛可乐的士兵只能上下左右移动，不能斜着移动，牛牛决定挖一圈陷阱包围牛可乐的士兵。但是牛牛并不会排兵布阵，于是只能求助于你了。
保证地图的边界处不会有士兵。
保证牛可乐的士兵是连通的。
要求牛可乐使用的陷阱构成的包围圈与牛可乐的士兵之间要求是紧密接触的。
战场可以看作一张 n∗m 的地图，牛可乐的士兵只能上下左右移动，不能斜着移动，牛牛决定挖一圈陷阱包围牛可乐的士兵。但是牛牛并不会排兵布阵，于是只能求助于你了。
保证地图的边界处不会有士兵。
保证牛可乐的士兵是连通的。
要求牛可乐使用的陷阱构成的包围圈与牛可乐的士兵之间要求是紧密接触的。
Input
第一行输入两个整数 $n,m$，表示地图的大小。
下面 n 行每行 m 个字符，. 表示空地，# 表示士兵。
保证输出的字符串只包含 . 和 #
下面 n 行每行 m 个字符，. 表示空地，# 表示士兵。
保证输出的字符串只包含 . 和 #
Output
输出挖完陷阱后的地图，陷阱用 ∗ 来表示。
Sample 1 Input
6 5
.....
.###.
.#.#.
.###.
..##.
.....
Sample 1 Output
.***.
*###*
*#.#*
*###*
.*##*
..**.
Sample 2 Input
10 10
..........
..######..
.#######..
.#######..
.##.###...
.##..##...
.....##...
..........
..........
..........
Sample 2 Output
..******..
.*######*.
*#######*.
*#######*.
*##*###*..
*##**##*..
.**.*##*..
.....**...
..........
..........