扫雷游戏地雷数计算

扫雷游戏是一款十分经典的单机小游戏。 它的精髓在于， 通过已翻开格子所提示的周围格地雷数， 来判断未翻开格子里是否是地雷。现在给出 n 行 m 列的雷区中的地雷分布， 要求计算出每个非地雷格的周围格地雷数。

注： 每个格子周围格有八个： 上、 下、 左、 右、 左上、 右上、 左下、右下。

时间限制： 1000

内存限制： 65536

输入

第一行包含两个整数 n 和 m， 分别表示雷区的行数和列数。 1 <= n <=100, 1 <= m <= 100。 接下来 n 行， 每行 m 个字符， ‘*’ 表示相应格子中是地雷，‘？ ’ 表示相应格子中无地雷。 字符之间无任何分隔符。

输出

n 行， 每行 m 个字符， 描述整个雷区。 若相应格中是地雷， 则用‘*’表示， 否则用相应的周围格地雷数表示。 字符之间无任何分隔符。

样例输入

3 3

*??

???

?*?

样例输出

*10

221

1*1