题目描述

有一个 $H$ 行 $W$ 列的网格。从上数第 $i$ 行、从左数第 $j$ 列的格子记作 $(i, j)$。

定义格子 $(x_1, y_1)$ 与格子 $(x_2, y_2)$ 边相邻(edge-adjacent)当且仅当 $|x_1 - x_2| + |y_1 - y_2| = 1$。

对每个格子,求与它边相邻的格子数量。

输入格式

H W

输出格式

按以下格式输出:

x_{1,1} x_{1,2} ... x_{1,W}
x_{2,1} x_{2,2} ... x_{2,W}
...
x_{H,1} x_{H,2} ... x_{H,W}

其中 $x_{i,j}$ 表示与格子 $(i, j)$ 边相邻的格子数量。

数据范围

• $1 \leq H, W \leq 50$
• 所有输入值均为整数

样例 1 输入

4 5

样例 1 输出

2 3 3 3 2
3 4 4 4 3
3 4 4 4 3
2 3 3 3 2

• 与 $(1, 5)$ 边相邻的格子有 $(1, 4), (2, 5)$,共 $2$ 个。
• 与 $(2, 3)$ 边相邻的格子有 $(1, 3), (2, 2), (2, 4), (3, 3)$,共 $4$ 个。
• 与 $(4, 2)$ 边相邻的格子有 $(3, 2), (4, 1), (4, 3)$,共 $3$ 个。

样例 2 输入

1 1

样例 2 输出

0

样例 3 输入

12 8

样例 3 输出

2 3 3 3 3 3 3 2
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
3 4 4 4 4 4 4 3
2 3 3 3 3 3 3 2