扫雷是Windows自带的游戏。也是DOUBI同学最爱的休闲游戏,游戏的目标是尽快找到雷区中的所有地雷,而不许踩到地雷。如果方块上的是地雷,将输掉游戏。如果方块上出现数字,则表示在其周围的八个方块***有多少颗地雷。
紧接着发生了一件悲惨的故事,DOUBI同学的电脑中毒了。资源格式化了没关系,坑爹的是扫雷游戏显示不出数字提示了!好心的你决定帮他,所以你任务是在已知地雷出现位置的情况下,得到各个方块中的数据。

*...
....      “*”表示有地雷
.*..      “.”表示无地雷
....
经过处理应得到
*100
2210
1*10
1110

Input
输入有多组数据,每组数据的第一行有两个数字,m,n(0<m,n<100)表示游戏中雷区的范围为m×n。接下来m行每行有n个字符。“*” 表示有地雷,“.”表示无地雷。最后一组数据m=0,n=0表示输入结束,不需要处理。
Output
对于每组输入数据,输出结果,各方块数字间不留空格。每组结果之后有一个空行。
SampleInput
2 3


...
4 4
...
....
.
..
....
0 0
SampleOutput


232

100
2210
1
10
1110

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e6+10;
char a[110][110];
int b[110][110];
int n,m;
int main()
{
    while(cin>>m>>n&&n!=EOF&&m!=EOF)
    {
        if(n==0&&m==0) break;
        for(int i=1;i<=m;i++)
        for(int j=1;j<=n;j++)
        cin>>a[i][j];
        memset(b,0,sizeof(b));
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[i][j]=='*')
                {
                    b[i-1][j]+=1;
                    b[i-1][j-1]+=1;
                    b[i-1][j+1]+=1;
                    b[i][j-1]+=1;
                    b[i][j+1]+=1;
                    b[i+1][j+1]+=1;
                    b[i+1][j]+=1;
                    b[i+1][j-1]+=1;
                }
            }
        }
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(a[i][j]=='*')
                {
                    cout<<"*";
                    continue;
                }
                else cout<<b[i][j];
            }
            cout<<endl;
        }
        cout<<endl;
    }
    return 0;
}
}