「SWTR-7」Scores(easy version)
题目背景
#### 本题是 Scores 的 easy 版本。注意题目限制与 [hard](https://www.luogu.com.cn/problem/P7876) 版本不同。
#### 请注意特殊的时空限制,题目描述下方有简化题意。
题目描述
小 A 的班上有 $n$ 个学生。最近他们进行了一场考试,共有 $m$ 个学科。第 $i$ 个学生第 $j$ 门学科的得分为**整数** $s_{i,j}\ (0\leq s_{i,j}\leq 100)$。对于学生 $i$,如果**存在另一个**学生 $j$ 满足:学生 $i$ **每门学科的成绩都不大于**学生 $j$,学生 $i$ 就会感到失落。
中秋节快到了,善良的小 A 不想让任何一个同学感到失落,他决定 hack 学校的管理系统,修改每一位同学的成绩。在做出这样危险的举动之前,小 A 希望知道自己能否达到目标。不过,由于学生和科目实在太多,他想请你帮助他构造出一种合法的方案。
如果存在一张成绩表,满足没有任何一位同学感到失落,请先输出 $\texttt{YES}$,再**任意**输出一种符合要求的成绩表;否则输出 $\texttt{NO}$。
---
**「简化题意」**
试构造一个 $n\times m$ 的矩阵 $s$,满足所有元素为 $[0,100]$ 之间的整数,且对于任意 $i,j\ (i\neq j)$ 存在一个 $k$ 使得 $s_{i,k}>s_{j,k}$。
输入输出格式
输入格式
**本题有多组数据。**
第一行一个整数 $t$,**表示该测试点编号**。
第二行一个整数 $T$,**表示数据组数**。
对于每组数据:
一行两个整数 $n,m$。
输出格式
对于每组数据:
如果小 A 的要求无法实现,输出一行字符串 $\texttt{NO}$。
否则先输出一行字符串 $\texttt{YES}$,再输出 $n$ 行,每行 $m$ 个由空格隔开的整数,第 $i+1$ 行第 $j$ 个数表示 $s_{i,j}$。
输入输出样例
输入样例 #1
0
4
5 3
1 10
17 1
2 7
输出样例 #1
YES
100 99 97
98 100 99
95 97 100
0 98 100
99 99 99
YES
1 2 3 4 5 6 7 8 9 10
NO
YES
95 99 76 88 87 51 49
72 100 80 92 100 60 60
说明
**「Special Judge」**
**本题使用 Special Judge。请认真阅读输出格式,输出格式有误可能导致 UKE。**
SPJ 首先会判断你的第一行输出是否与答案相同。
如果相同且答案为 $\texttt{YES}$,则 SPJ 会判断你的输出是否符合小 A 的要求:
- $0\leq s_{i,j}\leq 100$ 且 $s_{i,j}$ 为整数。
- 每个学生至少有一个科目的成绩比另一个学生高。
如果有解且你输出 $\texttt{YES}$,但给出方案错误,你将获得该测试点 $50\%$ 的分数。
**「数据范围与约定」**
本题共有 6 个测试点。
- Testcase #0(1 point):是样例。
- Testcase #1(10 points):$n=1$。
- Testcase #2(10 points):$m=1$。
- Testcase #3(20 points):$m=2$。
- Testcase #4(30 points):$n\leq m$。
- Testcase #5(29 points):无特殊限制。
对于 $100\%$ 的数据,$1\leq n,m\leq 100$,$T=20$(除 Testcase #0)。
对于所有测试点,**时间限制 200ms,空间限制 16MB。**
**「题目来源」**
[Sweet Round 07](https://www.luogu.com.cn/contest/51774) A1。
idea & solution & data:[Alex_Wei](https://www.luogu.com.cn/user/123294);验题:[chenxia25](https://www.luogu.com.cn/user/138400)。