扫雷计数

题目描述

给定一个 $n \times m$ 的网格，每个格子为地雷（*）或空格（.）。对于每个空格，计算其 8 邻域（上、下、左、右及四个对角方向）内地雷的数量，并将该数字填入该位置；地雷格保持 * 不变。输出完整的扫雷地图。

输入格式

第一行两个整数 $n, m$（$1 \le n, m \le 100$）。

接下来 $n$ 行，每行 $m$ 个字符（* 或 .）。

输出格式

输出 $n$ 行，每行 $m$ 个字符。空格处显示对应数字（0~8），地雷处显示 *。

样例输入

3 4
*...
..*.
....

样例输出

*211
12*1
0111

数据范围

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