扫雷游戏 （15 分)

 扫雷游戏 （15 分)

玩过扫雷游的朋友都知道，该游戏的目标是找出一个nm矩阵内的所有的地雷，在本题中，你需要为每一个单元格统计出它周围地雷的个数，每个单元格最多有8个相邻单元格，如下图，44 的格子里，用“*”表示雷，用“^” 表示没有雷。

*^^^

^^^^

^*^^

^^^^

计算后的输出结果为：

100 2210 110 1110

输入格式:

输入包含若干个矩阵，对于每一个矩阵，第一行包含两个数M和N，分别表示该矩阵的行数和列数（0<N，M<100）,接下来N行包含M个字符，就是该矩阵，用“*”表示地雷，用“^”表示空白。当N=M=0时，表示结束，不用处理该行。

输出格式:

对于每一个矩阵，首先在单独一行打印出矩阵序号：Field #X: 其中X是矩阵的编号，从1开始编号，接下来N行中，读入的“^”用该位置周围的地雷数目所代替，地雷处，仍用“*”表示。输出相邻的两个矩阵之间，空一行。

输入样例:

在这里给出一组输入。例如：

4 4 
*^^^
^^^^
^*^^
^^^^
8 8
*^^^*^^^
*^****^^
^*^^**^^
^^**^**^
^*^^**^^
*^^^*^^^
^^**^**^
^*^^**^^
0 0

输出样例:

在这里给出相应的输出。例如：