题目描述

小杨在学习扫雷游戏。在一个 $n$ 行 $m$ 列的网格中，* 表示地雷，. 表示安全格。

对于每个安全格（.），需要计算它周围 $8$ 个方向（上、下、左、右、左上、右上、左下、右下）地雷的数量，并将该数字填入格子中。如果安全格周围没有地雷，则填 0。

地雷格（*）保持不变。

请输出标记后的完整网格。

输入格式

第一行两个整数 $n, m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，表示初始网格。

输出格式

输出 $n$ 行，每行 $m$ 个字符（数字或 *），表示标记后的网格。

样例输入

4 5
.....
..*..
...*.
.*...

样例输出

01110
12*21
123*2
1*210

数据范围

$1 \le n, m \le 100$。