bomb

时间限制：2000ms
内存限制：512Mib

题目描述

在 $R \times C$ 的网格中，每个格子上有三种状态，. 表示空地，# 表示障碍物，1，2，3，$\cdots$，9 表示炸弹，网格上标注的数字表示炸弹的威力。

一个位于 $(x,y)$ 的炸弹引爆后，假设其威力值为 $c$，所有格子 $(a,b)$ 满足

的位置都会被炸为空地。

现在同时引爆所有炸弹，请你输出所有炸弹爆炸后网格的状况。

输入格式

第一行包含 2 个正整数，表示 $R$ 和 $C$。

接下来 $R$ 行，每行 $C$ 个字符，表示网格状况。

输出格式

输出共 $R$ 行，每行 $C$ 个字符，表示网格状况。

输入样例

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

输出样例

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

样例解释 1

网格 $(1,2)$ 上的炸弹威力为 1，会波及到的位置为 $(1,1),(1,2),(1,3),(2,2)$。

网格 $(3,3)$ 上的炸弹威力为 2，会波及到的位置为 $(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4),(1,3),(3,1)$。

输入样例 2

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

输出样例 2

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

数据范围与提示

• 对于 20% 的数据，原网格上没有炸弹。
• 对于另外 20% 的数据，$1 \le R,C \le 100$。
• 对于 100% 的数据，$1 \le R,C \le 1000$。