← 返回题目列表

Codeforces · 1634/C

C. 奥凯

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

你在一家知名百货公司工作,该公司采用领先技术,采用机械化工作——即机器人!

您工作的部门销售 $$$n \cdot k$$$ 商品。第一个项目花费 $$$1$$$ 美元,第二个项目花费 $$$2$$$ 美元,依此类推:$$$i$$$ - 第一个项目花费 $$$i$$$ 美元。这些物品位于货架上。这些物品形成一个矩形网格:总共有 $$$n$$$ 个架子,每个架子恰好包含 $$$k$$$ 个物品。我们用 $$$a_{i,j}$$$ 表示第 $$$i$$$ 货架上第 $$$j$$$ 商品(从左数)的价格,$$$1 \le i \le n, 1 \le j \le k$$$。

机器人偶尔会好奇并思考以下问题:某个货架 $$$i$$$ 和索引 $$$l \le r$$$ 的商品 $$$a_{i,l}, a_{i,l+1}, \ldots, a_{i,r}$$$ 的平均价格(算术平均值)是多少?不幸的是,旧的机器人只能处理整数。如果平均价格不是整数,它们就会崩溃。

你关心机器人的福利。您希望以机器人理论上不会损坏的方式排列物品。形式上,您想要选择这样一个二维数组 $$$a$$$ :

- 从 $$$1$$$ 到 $$$n \cdot k$$$ (包含)的每个数字都只出现一次。
- 对于每个 $$$i, l, r$$$,第 $$$i$$$ 货架上从 $$$l$$$ 到 $$$r$$$ 的商品的平均价格是一个整数。

找出这种安排是否可行,如果可行,请给出这种安排的任何示例。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) - 测试用例的数量。

每个测试用例的第一行也是唯一一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n, k \le 500$$$) - 分别是货架数量和每个货架的长度。

保证所有测试用例的总和 $$$n$$$ 不超过 $$$500$$$,并且所有测试用例的总和 $$$k$$$ 不超过 $$$500$$$。

输出

打印每个测试用例的答案。

如果存在这样的排列,则在单行上打印“YES”。之后,在 $$$n$$$ 行(每行 $$$k$$$ 编号)上打印任何示例,每个架子一行。从 $$$1$$$ 到 $$$n \cdot k$$$ 的每个数字必须在输出中恰好出现一次。

如果没有好的排列,则在其自己的行上打印一个单词“NO”。

示例

输入 #1

4
1 1
2 2
3 3
3 1

输出 #1

YES
1 
YES
1 3 
2 4 
NO
YES
1 
2 
3