题目描述

有一个 $R$ 行 $C$ 列的网格。把从上往下数第 $i$ 行，从左往右数第 $j$ 列的格子记作 $(i, j)$.

告诉你字符 $B_{i, j}$ 表示 $(i, j)$ 当前的状态，. 表示空白; # 表示墙; 1, 2, ..., 9 分别表示一个威力为 1, 2, ..., 9 的炸弹. 下一时刻所有炸弹将会同时爆炸。 一个炸弹爆炸后，每个到炸弹所在格子的曼哈顿距离不大于炸弹威力的格子将会变成空白。$(r_1, c_1)$ 和 $(r_2, c_2)$ 的曼哈顿距离是 $|r_1 - r_2| + |c_1 - c_2|$。 打印爆炸后的网格。

限制

$1 \le R, C \le 20$

输入格式

$R$ $C$

$B_{1,1} B_{1,2} \dots B_{1, C}$

$B_{2, 1} B_{2, 2} \dots B_{2,C}$

$\vdots$

$B_{R, 1} B_{R, 2} \dots B_{R, C}$

输出格式

输入 $R$ 行表示爆炸后的网格。

4 4

.1.#

###.

.#2.

#.##

...#

#...

....

#...