问题描述

给定扫雷棋盘中地雷的位置，为每个非地雷格子计算周围八个方向上的地雷数。

输入格式

第一行两个整数 $n,m$，接下来 $n$ 行每行一个长度为 $m$ 的字符串，* 表示地雷，. 表示空格。

输出格式

输出处理后的棋盘。地雷仍输出 *，其他格子输出周围八格中的地雷数。

样例输入 1

3 3
*..
...
..*

样例输出 1

*10
121
01*

样例输入 2

3 4
....
.**.
....

样例输出 2

1221
1**1
1221

评测数据规模

$1\le n,m\le 10$。