← 返回题目列表

AtCoder · utpc2023_e

E. 均分

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

配点 : 100 点

問題文

整数 N,M 。你是垂直的 N 方形,水平 M 在每个方格中 1 以上 NM 以下整数 1 一定要一一写。

如何写满足以下条件如何平等地写。

  • 1 以上 NM 以下所有整数都在一个方格中写入一次。 每行的方格中写有
  • 所有 M 整数的总和相等。 确定

如何平等地写是否存在,如果存在,请提供示例。 您将获得

T 测试用例,因此请逐一回答。

制約

  • 所有输入均为整数
  • 1 \leq T \leq 10^4
  • 1 \leq N, M
  • 1 \leq NM \leq 3 \times 10^5
  • 1 对于一个输入中包含的测试用例,NM 的总和是 5 \times 10^5 以下

入力

输入是按以下格式从标准输入给出的。在这里, 这意味着第\mathrm{case}_i 是 您也可以写 i 个测试用例。

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个测试用例均按以下格式给出。 打印

N M

出力

按顺序输出每个测试用例的答案,以换行符分隔。

关于某个测试用例,如何平等地写不存在,则 No 。 在第

如果没有,如何平等地写该值应乘以 1 按以下格式输出。

Yes
S_{1,1} S_{1,2} \dots S_{1,M}
S_{2,1} S_{2,2} \dots S_{2,M}
\vdots
S_{N,1} S_{N,2} \dots S_{N,M}

在这里, S_{i,j} 从上面 i 左起第 th j 个方格中写入的整数。 对于第


入力例 1

2
2 2
10 1

出力例 1

Yes
1 4
2 3
No
  • 1 个测试用例, 1 线也 2 该行也写在该行的方块中。 2 两个整数之和为 可以证明 5 = 1+4 = 2+3 。
  • 2 个测试用例,如何平等地写不存在。