你在一家知名百货公司工作,该公司采用领先技术,采用机械化工作——即机器人!
您工作的部门销售 $$$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