题目描述

同学们在上信息技术课的时候都喜欢玩扫雷游戏。这个游戏的规则是，通过已翻开的格子所提示的周围格子地雷数，来判断未翻开格子里是否是地雷。

现在给出 $n$ 行 $m$ 列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。

注意：每个格子周围格子有八个，分别是：上、下、左、右、左上、右上、左下、右下。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示雷区的行数和列数。
$1 \leq n \leq 100$, $1 \leq m \leq 100$。

接下来 $n$ 行，每行 $m$ 个字符：

• '*' 表示该格子中是地雷；
• '？' 表示该格子中无地雷。

字符之间无任何分隔符。

输出格式

输出 $n$ 行，每行 $m$ 个字符，描述整个雷区：

• 若该格子中是地雷，用 '*' 表示；
• 否则，用相应的周围格子中地雷的数量表示（0~8）。

字符之间无任何分隔符。

输入样例 #1

3 3 
??? 
*?? 
***

输出样例 #1

110 
*42 
***