Background

《扫雷》是一款大众类的益智小游戏，微软于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。

Description

现在你的任务是，系统给出你雷的位置，你需要给每个非雷的位置一个数值，这个数值就是其上、下、左、右、左上、右上、左下、右下（共8处）雷的总数

Format

Input

第1行输入两个整数，n和m
第2行到n+1行，每行输入m个字符，字符为'#'或'?'（'#'代表此处有雷，'?'代表此处你需要给出一个数）

Output

输出填充后的矩阵

Sample 1

Input

3 4
#???
##??
?#?#

Output

#310
##31
3#3#

Data range

对于20%的数据，满足2≤n,m≤10
对于100%的数据，满足2≤n,m≤100

Limitation

1s, 256MB for each test case.