题目描述

OC 在一个 $n \times m$ 的网格中漂流，网格由 $\mathtt{'.'}$ 和 $\mathtt{'\#'}$ 组成，$\mathtt{'.'}$ 代表这个格子可通行，而 $\mathtt{'\#'}$ 代表这个格子有障碍。

天色渐暗，他开始有点看不清远方的障碍了。为了帮助 OC 避开障碍，WX 想到了如下对策，并请你用代码帮他实现：

对于每个可通行的格子，将其修改为相邻的 $8$ 个格子中，有障碍的格子的数量。

两个不同的格子 $(a, b), (c, d)$ 相邻的充要条件为 $\max(|a - c|, |b - d|) \leq 1$，其中 $|x|$ 表示取绝对值。

输入格式

第一行包含两个整数 $n, m$ $(1 \leq n, m \leq 50)$。

接下来包含 $n$ 行，第 $i$ 行包含一个长为 $m$ 的字符串 $s_i$ $(s_{i, j} \in \{\mathtt{'.'}, \mathtt{'\#'}\})$。

输出格式

输出包含 $n$ 行，第 $i$ 行输出一个长为 $m$ 的字符串 $s'_i$，对应于 $s_i$ 被修改后的结果。

3 5
.....
.#.#.
.....

11211
1#2#1
11211

3 5
#####
#####
#####

#####
#####
#####

6 6
#####.
#.#.##
####.#
.#..#.
#.##..
#.#...

#####3
#8#7##
####5#
4#65#2
#5##21
#4#310

提示

对于样例 $1$，格子 $(2, 3)$ 可通行，其相邻的 $8$ 个格子为 $(1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 2), (3, 3), (3, 4)$，其中 $(2, 2)$ 和 $(2, 4)$ 有障碍，所以将 $s_{2, 3}$ 替换为 $2$。