题目描述

Joy正在进行军事演习。进入一片炸药区，炸药区的大小是n*m;即n行m列；在 n行 m 列的炸药区有格子装有炸药，其他格子为安全格。当Joy走到安全格的时候，安全格会出现一个数字，表示上、下、左、右、左上、右上、左下、右下八个方向与之相邻的格子数。Joy作为排雷员，需要找出所有的非地雷格。 现在给出n行m列的炸药分布，要求计算出每个非炸药格周围的炸药数。

输入格式

输入文件第一行是用一个空格隔开的两个整数n和m，分别表示炸药包的行数和列数。 接下来 n行，每行m 个字符，描述了炸药区炸药的情况。字符’*’表示相应格子是炸药格，字符’?’表示相应格子是安全格。相邻字符之间无分隔符。

输出格式

输出文件包含 n 行，每行 m 个字符，描述整个雷区。用’*’表示炸药格，用周围的数表示非炸药格。相邻字符之间无分隔符。

3 3
*??
???
?*?

*10
221
1*1

2 3
?*?
*??

2*1
*21

提示

【数据说明】

对于 100%的数据，1≤n≤100，1≤m≤100。