题目描述

给定雷区中的地雷分布。对每个没有地雷的格子，统计它在上、下、左、右、左上、右上、左下、右下八个方向相邻格子中的地雷个数。

输入格式

第一行两个整数 $n,m$，分别表示行数和列数。接下来 $n$ 行，每行 $m$ 个字符，* 表示地雷，? 表示非地雷。

输出格式

输出 $n$ 行，每行 $m$ 个字符。地雷仍用 * 表示，非地雷用周围地雷数量表示。

样例

3 3
*??
???
?*?

*10
221
1*1

数据范围

$1\le n,m\le100$。