题目描述

有一个 $R$ 行 $C$ 列的盘面，点 $(i, j)$ 表示第 $i$ 行第 $j$ 列的格子。上面有三种状态，. 代表空地，# 代表一堵墙，1, 2, 3 ... 9 代表炸弹。上面的 $1 \sim 9$ 代表炸弹的威力值。

下面，所有的炸弹同时爆炸，所有曼哈顿距离小于等于每个点上的威力值的墙将变成空地。

注意：如果该点在爆炸范围内，且该点是炸弹，则不会变成空地。爆炸后，该炸弹本身会变成空地。

你需要输出爆炸后的盘面。

输入格式

第一行，两个数字，代表 $R$ 和 $C$。

接下来 $R$ 行，代表盘面的每一行。

输出格式

$R$ 行，爆炸后的盘面。

4 4
.1.#
###.
.#2.
#.##

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

2 5
..#.#
###.#

..#.#
###.#

2 3
11#
###

...
..#

4 6
#.#3#.
###.#.
##.###
#1..#.

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

提示

$1 \le R, C \le 20$，$R, C$ 均为整数，每个地方只能是 ., #, 1, 2, 3 ... 9 的字符。