Problem1909--扫雷图

1909: 扫雷图

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

现在给出nm列的雷区的地图,要求计算每个不是地雷的格子上下左右四个方向的地雷数量。

Input

第一行,2个整数 nm1nm100)。

接下来是一个n*m的矩阵,每个位置“*”或“?”。*表示地雷,?表示不是地雷)。

Output

输出n*m的矩阵,“*”表示地雷,不是地雷的位置用数字描述4个方向的地雷数

Sample Input Copy

3 4
**??
????
*?*?

Sample Output Copy

**10
2110
*2*1

Source/Category