AT_past202010_c.隣接カウント

给定一个 $N$ 行 $M$ 列的网格。每个格子中写有 # 或 .，第 $i$ 行第 $j$ 列的格子中写有 $s_{i,j}$。对于每一个格子，请统计该格子及其上下左右和斜对角相邻的格子（最多共 $9$ 个格子）中，写有 # 的格子的数量。

输入按以下格式从标准输入读入。

$N$ $M$
$s_{1,1}\cdots s_{1,M}$
$\vdots$
$s_{N,1}\cdots s_{N,M}$

请输出 $N$ 行，每行一个长度为 $M$ 的字符串。第 $i$ 行第 $j$ 个字符表示从上到下第 $i$ 行、从左到右第 $j$ 列的格子及其相邻的格子中，写有 # 的格子的数量，用 $0$ 到 $9$ 的数字表示。

$a_{1,1}\cdots a_{1,M}$
$\vdots$
$a_{N,1}\cdots a_{N,M}$

注意

本题在 2020/11/8 18:00 JST 之前禁止讨论。如有讨论，可能会被要求赔偿。考试结束后可以公开总分和认证等级，但请不要透露解答了哪些题目等信息。

约束条件

• $1 \leq N, M \leq 30$
• $s_i$（$1 \leq i \leq N$）的长度为 $M$
• $s_{i,j}$ 仅为 # 或 .

样例解释 1

• 例如，从上到下第 $1$ 行、从左到右第 $3$ 列的格子及其相邻的格子中，有 $3$ 个格子写有 #。
• 因此，第 $1$ 行第 $3$ 个字符为 3。

由 ChatGPT 4.1 翻译