AT_past202010_c 隣接カウント

[problemUrl]: https://atcoder.jp/contests/past202010-open/tasks/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} $ は `#` か `.` のどちらか ### Sample Explanation 1 \- 例えば上から $ 1 $ 行目、左から $ 3 $ 列目のマスは、そのマス、およびそのマスと上下左右斜めに隣接したマスのうち、$ 3 $ つに `#` が書かれています。 - よって、$ 1 $ 行目の先頭から $ 3 $ 文字目は `3` となります。