说明

给出一个 n×m 的网格，有些格子埋有地雷。求问这个棋盘上每个没有地雷的格子周围（上下左右和斜对角）的地雷数。

输入格式

第一行两个整数 n 和 m 表示网格的行数和列数，接下来 n行 m 列的字符矩阵，描述地雷分布情况。字符*表示相应格子是地雷格，字符?表示相应格子是非地雷格。m 和 n 不超过 100。

输出格式

包含 n 行，每行 m 个字符，描述整个雷区。用*表示地雷格，用周围的地雷个数表示非地雷格。

样例

3 3
*??
???
?*?

*10
221
1*1