小泽得到一张 $H\times W$ 的扫雷方格图。第 $i$ 行字符串 $S_i$ 的第 $j$ 个字符表示从上数第 $i$ 行、从左数第 $j$ 列的方格：. 表示空格，# 表示藏有地雷的方格。

对于每个空格，“相邻”包括水平、竖直和对角线八个方向，一个方格最多有八个相邻方格。小泽要把每个 . 替换为一个数字，该数字等于它周围相邻地雷格的数量；原来的 # 保持不变。所有替换同时以原图为依据，得到最终提示图。

输入格式

第一行输入 $H,W$。

接下来 $H$ 行，每行一个长度为 $W$ 、只含 # 和 . 的字符串 $S_i$。

输出格式

输出 $H$ 行处理后的提示图。地雷格仍为 #，其他位置为相邻地雷数量。

3 5
.....
.#.#.
.....

11211
1#2#1
11211

3 5
#####
#####
#####

#####
#####
#####

6 6
#####.
#.#.##
####.#
.#..#.
#.##..
#.#...

#####3
#8#7##
####5#
4#65#2
#5##21
#4#310

样例解释

• 左上角空格只与第二行第二列的一个地雷相邻，所以被替换为 $1$；其余数字也按同样的八邻域规则得到。
• 整张图都是地雷时没有需要替换的空格，因此输出与输入相同。
• 第三组样例同时包含边界、角落和内部空格，每个数字都只统计图内的相邻地雷。

数据范围与约定

• $1 \le H,W \le 50$
• $S_i$ 长度为 $W$ 且只含 #、.