时空限制

1S/512M

题目描述

给定一个由 @ 和 . 组成的 $n\times m$ 的字符矩阵，其中 @ 代表此格子有一颗炸弹，. 代表没有炸弹。称矩阵从上到下第 $i$ 行从左到右第 $j$ 列的格子为 $(i,j)$。

位于 $(i,j)$ 的炸弹会炸到满足 $|x-i|+|y-j|\leq 3$ 的任意格子 $(x,y)$，包括 $(i,j)$ 本身。

求每个格子会被多少个炸弹炸到。

格式

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示字符矩阵的行数和列数。

接下来 $n$ 行每行包含一个长度为 $m$ 的字符串，表示字符矩阵。数据保证字符矩阵仅由 @ 和 . 两种字符组成。

输出格式

输出 $n$ 行，每行 $m$ 个整数，第 $i$ 行的第 $j$ 个整数表示格子 $(i,j)$ 会被多少个炸弹炸到。

样例

样例输入 #1

4 5
@@...
@....
...@.
@....

样例输出 #1

4 3 4 3 2
4 5 4 3 1
5 5 4 1 1
3 4 2 2 1

数据规模

对于 $100\%$ 的数据，$1\leq n,m\leq 1000$。数据保证字符矩阵仅由 @ 和 . 两种字符组成。