题目描述

小飞侠上课的时候非常喜欢玩扫雷。他现有一个初始的雷矩阵，他希望你帮他生成一个扫雷矩阵。

扫雷矩阵的每一行每一列都是一个数字，每个数字的含义是与当前位置相邻的 $8$ 个方向中，有多少个雷（在下图中，雷用 $*$ 表示）；如果当前位置就是雷的话，仍输出一个 $*$。

输入格式

第一行两个整数 $n,m，$ 代表矩阵有 $n$ 行 $m$ 列。

接下来共 $n$ 行，每行 $m$ 个字符。

输出格式

输出共 $n$ 行 $m$ 列，为扫雷矩阵。

数据范围

$1 ≤ n, m ≤ 1000.$

输入样例：

4 4
....
..**
*.*.
.*.*

输出样例：

0122
13**
*4*4
2*3*