← 返回题目列表

Codeforces · 1838/C

C. 没有质数差异

中文机器翻译题面 查看原题

给定整数 $$$n$$$ 和 $$$m$$$。用整数 $$$1$$$ 到 $$$n\cdot m$$$ 填充 $$$n$$$ by $$$m$$$ 网格,这样对于网格中的任何两个相邻单元格,这些单元格中值的绝对差都不是素数。如果网格中的两个单元共享一条边,则它们被视为相邻。

可以证明,在给定的约束条件下,总有解。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$4 \le n, m \le 1000$$$) — 网格的尺寸。

保证所有测试用例的 $$$n\cdot m$$$ 总和不超过 $$$10^6$$$。

输出

对于每个测试用例,输出 $$$n$$$ 行,每行包含 $$$m$$$ 个整数,代表最终的网格。从 $$$1$$$ 到 $$$n\cdot m$$$ 的每个数字都应该在网格中出现一次。

下面示例输出中的额外空格和空行只是为了使输出更易于阅读,而不是必需的。

如果有多个解决方案,请打印其中任何一个。

示例

输入 #1

3
4 4
5 7
6 4

输出 #1

16  7  1  9
12  8  2  3
13  4 10 11
14  5  6 15

29 23 17  9  5  6  2
33 27 21 15 11  7  1
32 31 25 19 20 16 10
26 30 24 18 14  8  4
35 34 28 22 13 12  3

 2  3  7 11
 8  9  1 10
17 13  5  4
18 14  6 12
19 23 15 21
20 24 16 22

注意

第一个示例案例对应于上图。该网格中相邻元素之间唯一的绝对差异是 $$$1$$$、$$$4$$$、$$$6$$$、$$$8$$$ 和 $$$9$$$,它们都不是质数。