Description

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

一个位于 ($x,y$) 的炸弹引爆后，假设其威力值为 $c$，所有格子 ($a,b$) 满足 $|a-x|+|b-y| \le c$ 的位置都会被炸为空地。

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

Input Format

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

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

Output Format

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

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

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

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

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

Hint

样例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)。

对于 $20 \%$的数据，原网格上没有炸弹

对于另外 $20 \%$ 的数据，$1 \le R，C \le 100$。

对于 $100 \%$ 的数据，$1 \le R，C \le 1000$。