题目描述

在智亦珅泽教育的“数组与模拟”课上，小珅和小泽正在玩一个简化版的扫雷游戏。给定一个 $n$ 行 $m$ 列的雷区地图，地图中每个格子要么是地雷（用字符 '*' 表示），要么不是地雷（用字符 '.' 表示）。

请你帮他们编写一个程序：对于地图中每一个不是地雷的格子，计算出它周围 8 个方向上相邻的地雷总数，并将该数字填在格子上；对于地雷格子，保持为 '*' 不变。

输入格式

第 1 行，两个整数 $n$, $m$，表示地图的行数和列数。 接下来 $n$ 行，每行一个长度为 $m$ 的字符串，字符串仅由 '.' 和 '*' 组成。

输出格式

输出 $n$ 行，每行一个长度为 $m$ 的字符串，表示处理后的扫雷地图。 非地雷格子用数字字符 '0'~'8' 表示周围地雷数，地雷格子用 '*' 表示。

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$

• 地图仅由 '.' 和 '*' 组成