1366: 吃饼干

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1305 Solved:544

Description

m队长喜欢吃饼干。给出一张n*m的地图,地图上会标示饼干的位置。由于最近作业太多,m队长非常疲惫,因此他只能在一个地方站着不动吃周围八个格子里的饼干。但是需要注意,m队长不能站在饼干上。你的任务是对于地图上的每个点,标明m队长站在这里可以吃到多少饼干。

注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与其直接相邻的格子。

Input

第一行是用一个空格隔开的两个整数n和m,表示地图的行数和列数。
接下来n行,每行m个字符,描述了饼干的分布情况。字符’#’表示相应格子是饼干,字符’.’表示相应格子是空的。

Output

输出文件包含n行,每行m个字符,表示题目中要求的地图。饼干仍用’#’表示。

Sample Input Copy

3 3
#..
...
.#.

Sample Output Copy

#10
221
1#1

HINT

n, m <= 10