符号采用英文形式。

题目描述

扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围地雷数，来判断未翻开格子里是否有地雷。

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

注：每个格子周围格有8个：上，下，左，右，左上，右上，左下，右下。

输入描述

第1行包含2个正整数n和m，分别表示雷区的行数和列数，用空格隔开（1<=n<=100）（1<=m<=100），接下来n行，每行m个字符，‘*’表示相应格子是地雷，‘?’表示相应格子中无地雷，字符之间无任何分隔符。

输出描述

解密后的雷区，参考下列样例。

输入样例

3 3
*??
???
?*?

输出样例

*10
221
1*1

题目来源于计算机程序设计入门篇。