该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

$\texttt{@hprogq}$ 在写代码写累了的时候，喜欢玩 Windows 经典的“扫雷”游戏摸鱼。

但他玩游戏的水平实在太差，总是第一步就踩雷。为了挽回颜面，他决定利用程序员的优势，写一个“外挂”程序。

题目描述

扫雷游戏的规则很简单：在一个 $N \times M$ 的网格地图中，埋藏着若干颗地雷。

对于每一个没有地雷的格子，我们需要计算出它周围 $8$ 个相邻方向（上、下、左、右、左上、左下、右上、右下） 内一共有多少颗地雷。

现在给你地雷的分布图，请你输出对应的数字提示图（即游戏一局结束后，展示给用户的画面）。

• 如果某位置本来就是地雷，输出英文字符 $*$。
• 如果某位置不是地雷，输出周围的地雷数量（数字字符 $0$ ~ $8$）。

输入格式

第一行包含两个整数 $N$, $M$ ($1 \le N, M \le 1000$)，表示地图的行数和列数。

接下来 $N$ 行，每行包含 $M$ 个字符：

• 英文星号（ $*$ ）：代表地雷。
• 英文句号（ $.$ ）：代表空地。

输出格式

输出 $N$ 行，每行 $M$ 个字符，表示计算后的扫雷地图。

输入输出样例

3 3
*..
...
.*.

*10
221
1*1