10189 - Minesweeper

你應該有玩過 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