题目描述

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

当 $|x_1 - x_2| + |y_1 - y_2| = 1$ 时，称格子 $(x_1,y_1)$ 与 $(x_2,y_2)$ 边相邻。

请对每一个格子，求出与其边相邻的格子数量。

输入格式

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

4 5

输出示例 1

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

示例 1 说明

与格子 $(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

示例 2 说明

没有与格子 $(1, 1)$ 边相邻的格子。

输入示例 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

约束条件

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