问题描述

我们有一个 $N \times M$ 的网格。你需要填充每个方格，使得其中的整数取值范围在 $1$ 到 $25$ 之间（包括 $1$ 和 $25$）。设 $a_{i,j}$ 表示位于第 $i$ 行从上往下数、第 $j$ 列从左往右数的方格中的整数。

找出一种填充方格的方式，满足以下条件。证明对于此问题的约束条件，这样的方案总是存在。

• 对于任意满足 $1 \leq x_1 < x_2 \leq N$ 和 $1 \leq y_1 < y_2 \leq M$ 的整数，不可能同时满足 $a_{x_1,y_1} = a_{x_1,y_2} = a_{x_2,y_1} = a_{x_2,y_2}$ 的情况。

约束条件

• $2 \leq N, M \leq 500$
• 输入中的所有值均为整数。

输入

输入以标准格式给出，格式如下：

$N$ $M$

输出

按照以下格式打印一种满足条件的方案：

$a_{1,1}$ $a_{1,2}$ $\ldots$ $a_{1,M}$

$a_{2,1}$ $a_{2,2}$ $\ldots$ $a_{2,M}$

$\vdots$

$a_{N,1}$ $a_{N,2}$ $\ldots$ $a_{N,M}$

如果存在多个解答，输出其中任意一个都是可以接受的。

示例输入 1

2 3

示例输出 1

1 1 1
1 2 3

$(x_1,x_2,y_1,y_2)$ 可以是 $(1,2,1,2)$、$(1,2,2,3)$ 或 $(1,2,1,3)$ 中的一个。

对于它们中的任何一种情况，方格中所填写的数字都不相等，因此这个输出满足条件。