Problem C: 夺宝奇兵--山洞

Problem C: 夺宝奇兵--山洞

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 20  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

《夺宝奇兵》中的考古学教授印第安纳·琼斯,一不小心调入了一个山洞,洞里机关密布,只能通过已探明的机关来提示周围存在的机关数,来判断未探明地区是否有机关。
山洞内可以划分为n行m列的区域,印第安纳·琼斯为了不触发机关,必须计算出每个安全区域周围的机关数。
注:每个区域周围格有八个:上、下、左、右、左上、右上、左下、右下。 




Input

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


Output

输出n行,每行m个字符,描述整个山洞区域。若相应区域是机关,则用‘*’表示,否则用相应的周围区域机关数量表示。字符之间无任何分隔符。 
    

Sample Input Copy

3 3
*??
???
?*?

Sample Output Copy

*10
221
1*1