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