题目描述

小爱正在编写一个扫雷游戏的出题模块。这个模块的输入是一张地图，标记了每个地雷的位置，地雷以 * 表示，空地以 . 表示。这个模块的输出是一个表格，统计了每个空地周围八个方格内的地雷数量。

例如，给定一个初始地图：

*.*
...
*..

则应输出：

*2*
231
*10

请你帮助小爱来完成这个程序。

输入格式

第一行：两个整数 $n$ 和 $m$； 接下来有 $n\times m$ 个字符，表示每个方格是否存在地雷。

输出格式

共计 $n\times m$ 个字符，表示每个方格周围地雷统计信息，若原本这个位置就有地雷，输出 *。

数据范围

$1\leq n,m\leq 100$

样例数据

输入:

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

输出:

*33*
3**3
2*4*