#750. 月港扫雷校准

月港扫雷校准

月港扫雷校准

题目描述

月港控制室正在调试一块 n×mn \times m 的雷区显示屏:* 表示埋藏的地雷,其他符号表示未确定的空格。为了校准显示效果,需要把每个非地雷格子替换成一个数字,表示它周围八个相邻格子中地雷的数量(上下左右加四个对角)。请你输出替换后的屏幕。

输入格式

第一行输入两个整数 n,mn,m,表示显示屏的行数与列数。

接下来 nn 行,每行是长度为 mm 的字符序列,只包含 * 及其他任意可显示字符。

输出格式

输出 nn 行,形成校准后的屏幕:地雷格保持为 *,其余格子替换为相邻八格中地雷的数量。

输入输出样例 #1

输入 #1

3 3
*??
???
?*?

输出 #1

*21
332
1*1

数据范围

对于 100%100\% 的数据,1n,m1001 \le n,m \le 100。输入中至少包含一个字符。EOF