Description

小D喜欢看星星,每天晚上都盯着天空看,经过多天的观察（只看星星不学习的小D是屑），小D在11月11日观察到了重要的奇观，流星坠落了！小D因为喜欢看星星，即便见过流星划过地面，也不为所惧。终于他发现了有几颗会爆裂的星星坠落了，政府也设定了特别保护区保护人民的安全，而民间也有奇人异士保护民众，不过奇人异士的保护区可不太安全。

假设小D所在的星球假设为一个场地。

• ****代表普通的场地（无保护）。
• ****代表防风停车场有民间的奇人异士进行保护可抵挡一次流星的爆炸伤害。
• 代表政府保护的场地不会受到流星的影响。
• 代表流星即将下坠的位置，流星只会破坏其上下左右的场地。

如果某个场地遭受过流星的爆炸则会形成不同程度的影响，如果有奇人异士保护的场地在遭遇一次流星爆炸时会变成普通场地，普通场地在遭遇一次流星爆炸的袭击就会直接损坏，此时该场地的字符变为四周流星爆炸产生影响的次数，流星爆炸后符号变为。

要求输出流星爆炸结束时的地图。

Format

Input

第1行输入两个整数n,m；

接下来第2行到第行，每行m个字符，代表流星爆炸前的地图。

Output

请输出流星爆炸结束后的地图

Samples

5 5
#*##!
#!#*&
*&!**
#!&*#
**#*&

#*#1@
1@2*#
*2@**
1@1*#
**#*&

Hint