← 返回题目列表

Codeforces · 2094/F

F. 特鲁利梅罗·特鲁利西娜

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

Trulicina 为您提供整数 $$$n$$$、$$$m$$$ 和 $$$k$$$。保证 $$$k\geq 2$$$ 和 $$$n\cdot m\equiv 0 \pmod{k}$$$。

输出一个由 $$$m$$$ 组成的 $$$n$$$ 整数网格,满足以下每个条件:

  • 网格中的每个整数都在 $$$1$$$ 和 $$$k$$$ 之间(含)。
  • 从 $$$1$$$ 到 $$$k$$$ 的每个整数出现的次数相等。
  • 共享一条边的两个单元格不具有相同的整数。

可以证明这样的网格总是存在的。如果有多个解,则输出任意一个。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。

每个测试用例的第一行包含三个整数 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$2 \leq n\cdot m\leq 2\cdot 10^5, 2\leq k\leq n\cdot m, n\cdot m\equiv 0 \pmod{k})$$$。

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

输出

对于每个测试用例,输出 $$$n$$$ 行,每行包含满足条件的 $$$m$$$ 整数。如果有多个解,则输出任意一个。

示例

输入
复制

3
2 2 2
3 4 6
5 5 25

输出
复制

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