#P975. 扫雷

扫雷

说明

扫雷游戏你一定玩过吧!现在给你若干个n×mn×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有88个相邻的单元格。

输入格式

输入包含若干个矩阵,对于每个矩阵,第一行包含两个整数nnmm,分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用.表示,有地雷区域用*表示。当n=m=0n=m=0时输入结束。

输出格式

对于第i个矩阵,首先在单独的一行里打印序号:Field #i:,接下来的nn行中,读入的.应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。(注意两个矩阵之间应该有一个空行)

样例

4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
Field #1:
*100
2210
1*10
1110

Field #2:
**100
33200
1*100

数据规模与约定

对于100%100\%的数据:0<n,m1000<n,m\le 100.