题目描述

霸王龙打开扫雷游戏的新手地图。地图共有 $n$ 行 $m$ 列，* 表示地雷，? 表示还没有数字提示的安全格。

对于每个安全格，需要显示它周围八个方向中地雷的数量。请根据给出的地雷分布生成完整的提示地图。

输入格式

第一行包含两个整数 $n,m$。

接下来 $n$ 行，每行输入一个长度为 $m$ 的字符串，只包含 * 和 ?。

输出格式

输出 $n$ 行提示地图。地雷格仍输出 *，安全格输出周围八个方向上的地雷数量。

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

*210
2*10
1110

数据范围与提示

• $1\le n,m\le 100$