Q10189: Minesweeper

你應該有玩過windows裡的一個小遊戲叫做"挖地雷"。這個遊戲的目的就是要在M*N的地雷區格子中找出所有的地雷。為了要幫助你,這個遊戲會在非地雷的格子上有些數字,告訴你這一個格子的鄰居共有多少個地雷。例如:以下4*4的格子中有2個地雷(以*表示)

*...
....
.*..
....

假如我們用上面提到的數字來表現的話可以得到下面的情況:

*100
2210
1*10
1110

可以很簡單的看出,每一個格子最多有8個鄰居。

Input

每組測試資料的第一列有2個整數 n,m( 0 < n,m <= 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