题目描述

有一个 $N \times M$ 的网格，你需要在每个格子中写入一个 $1$ 到 $25$ 之间的整数，每个格子写一个数。对于从上到下第 $i$ 行，从左到右第 $j$ 列的格子，记写入的整数为 $a_{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}$ 这四个格子中，不能全部写相同的数。

输入格式

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

$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 2 3

说明/提示

限制

• $2 \leq N, M \leq 500$
• 输入均为整数

样例解释 1

可以作为 $(x_1, x_2, y_1, y_2)$ 的组合有 $(1,2,1,2), (1,2,2,3), (1,2,1,3)$ 这三种。对于每一种组合，这四个格子中写的数字都不完全相同，因此这个输出满足条件。

由 ChatGPT 4.1 翻译