题目描述

小婷和小泽正在玩扫雷游戏。给定一个 $n$ 行 $m$ 列的雷区地图，地图中每个格子要么是地雷（用字符 * 表示），要么是安全区域（用字符 . 表示）。

请计算每个安全区域周围八个方向上相邻的地雷总数，并用这个数字替换原来的 .；地雷格仍然输出 *。

输入格式

第一行包含两个整数 $n,m$，分别表示地图的行数和列数。

接下来 $n$ 行，每行包含一个长度为 $m$ 的字符串，仅由 . 和 * 组成。

输出格式

输出 $n$ 行，每行包含 $m$ 个字符。地雷格输出 *，安全区域输出其周围八个方向上的地雷数量。

样例输入

10 10
..*...****
***...****
.**..*.*..
*.*..*.**.
.***.*.*.*
***.*...*.
.*.****...
..**..****
.*...*...*
**.***.**.

样例输出

24*202****
***313****
4**32*6*63
*6*44*6**2
4***4*4*5*
***6*543*2
3*6****543
23**55****
3*545*556*
**3***3**2

数据范围

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

1 10
.*.*.*.*..

1*2*2*2*10

8 1
.
*
.
*
.
*
.
*

1
*
2
*
2
*
2
*