你應該有玩過 windows 裡的一個小遊戲叫做 “挖地雷”。這個遊戲的目的就是要在 $M \times N$ 的地雷區格子中找出所有的地雷。為了要幫助你,這個遊戲會在非地雷的格子上有些數字,告訴你這一個格子的鄰居共有多少個地雷。例如:以下 4 * 4 的格子中有 2 個地雷 (以 *
表示)
*...
....
.*..
....
假如我們用上面提到的數字來表現的話可以得到下面的情況:
*100
2210
1*10
1110
可以很簡單的看出,每一個格子最多有 8 個鄰居。
Input
每組測試資料的第一列有 2 個整數 $n,m$ ($0 < n,m \leq 100$)。分別代表地雷區的寬和長。接下來的 n 列,每列有 m 個字元代表地雷區。地雷以 *
表示,非地雷以 .
表示。
當 n=m=0 代表輸入結束。
Output
對每一個地雷區,首先輸出一列:
Field #x:
x
代表這是第幾組測試地雷區。接下來的 n 列表示出以數字取代 .
的地雷區。
測試地雷區之間請空一列。請參考 sample output。
Sample Input
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
Sample Output
Field #1:
*100
2210
1*10
1110
Field #2:
**100
33200
1*100