Description

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

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

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

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

Format

Input

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

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

Output

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

Samples

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

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

Hint