29 扫雷（选做）
成绩: 0 / 折扣: 0.8

背景
你玩儿过扫雷游戏吧？有个操作系统中带了这个小游戏，那个系统叫什么来着？在游戏中要想过关，就必须要在一个 NxM 的区域上找出所有的地雷。游戏过程中，计算机会在地图上显示一些数字从而帮助你确定哪里有地雷。例如，在下面这个有两颗地雷的 4x4 的地图（*表示地雷）：

*........*...... 根据上面的地图，可以计算出应该提供给游戏者的数字如下所示：

*10022101*101110 每个数字表示了该方格周围到底有几个地雷，当然，一个方格周围最多的时候只会有八个。

输入
输入中将包括一系列的地图，每个地图的第一行有两个整数 n 和 m（0 <n,m <= 100），它们表示了地图的行数和列数。下面的 n 行每行都有 m 个字符，其中 "." 表示安全而 "*" 表示地雷。如果地图的 n 和 m 都为 0，则表示输入结束。

输出
针对每一个地图，首先输出一行：

Field #x:其中 x 是当前地图的编号（从 1 开始）。下面的 n 行则将地图中的 "." 以数字表示，该数字表示该方格周围有多少颗地雷。


来源
[url]http://acm.uva.es/problemset/v101/10189.html[/url]

  测试输入 期待的输出 时间限制 内存限制
测试用例 0 以文本方式显示 1 4 4
2 *...
3 ....
4 .*..
5 ....
6 3 5
7 **...
8 .....
9 .*...
10 0 0
 以文本方式显示 1 Field #1:
2 *100
3 2210
4 1*10
5 1110
6  
7 Field #2:
8 **100
9 33200
10 1*100
 1秒  64M  
测试用例 1 以文本方式显示 1 3 3
2 ...
3 ...
4 ...
5 3 3
6 ***
7 ***
8 ***
9 0 0
 以文本方式显示 1 Field #1:
2 000
3 000
4 000
5  
6 Field #2:
7 ***
8 ***
9 ***
 1秒  64M  

开启时间 2007年11月 22日 星期四 16:00
折扣时间 2007年12月 22日 星期六 19:00
关闭时间 2007年12月 25日 星期二 16:00