「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)。