1066: Bombs

现有一个 $R$ 行 $C$ 列的网格，第 $i$ 行第 $j$ 列的格子用 $(i,j)$ 表示。

每个格子 $(i,j)$ 使用一个字符 $B_{i,j}$ 表示。其中 '.'  代表这个格子什么也没有；'#' 代表这个格子有一面墙；'1','2',...,'9' 分别代表这个格子有一个威力为 $1,2,\dots,9$ 的炸弹。 

在下一时刻，所有炸弹会同时爆炸。当一个炸弹爆炸时，所有与炸弹曼哈顿距离不大于炸弹爆炸威力的格子都会变为空格子。$(r_1,c_1)$ 与 $(r_2,c_2)$ 的曼哈顿距离为 $|r_1-r_2|+|c_1-c_2|$。

输出爆炸发生后的网格。

$1 \leq R,C \leq 20$

$R$ 和 $C$ 都是整数。

$B_{i,j}$ 是 '.'、'#'、'1'、'2'、...、'9' 其中之一。


输入遵循以下格式：

$R$ $C$

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

$\dots$

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

输出 $R$ 行 $C$ 列字符，代表爆炸发生后的网格。

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

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