题目描述

你玩过扫雷吗?这个游戏在某个被淘汰的操作系统里有。游戏目标是找出n*m矩阵内的所有地雷。在本题中，你需要为每个单元格统计出它周围的地雷数。每个单元格最多和8个单元格相邻。左图矩阵有两个地雷，用“*”表示，计算结果如下图。

输入格式

第一行有 n，m(0<=n，m<=100),分别表示这个矩阵的行数与列数。接下来的n行每行包含m个字符“.”表示安全,“*”表示地雷。

输出格式

输出包含一个n行m列矩阵。用数字表示该位置字符“.”周边的地雷数量,“*”还是表示地雷。

输入输出样例

4 4
*...
....
.*..
....

*100
2210
1*10
1110