题目描述

给出一片 $n×m$ 的雷区，每个格子会用两种字符*或?来描述，*表示该位置有地雷，?表示该位置没有地雷。

求：每个格子周围的地雷数量。此处“周围”的含义是该格子的上、下、左、右、左上、右上、左下、右下 $8$ 个方向。

输入格式

第一行：两个整数 $n,m$ ，分别表示雷区的行数和列数。

此后 $n$ 行：每行 $m$ 个字符，分别表示每个格子的标记字符。

输出 $n$ 行 $m$ 列矩阵，对于雷区的每个格子都输出一个整数或字符：若该格子是地雷，则对应位置输出*；若该格子不是地雷，则对应位置输出其周围地雷的数量。

3 3
*??
???
?*?

*10
221
1*1

对于所有测试点，保证 $1≤n,m≤100$ 。