该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

矩阵交换

【题目描述】

有一个 $n*m$ 的矩阵 $a$，矩阵的每个元素是$1,2,3$。可以任意交换两行，问是否经过若干次交换，使得每一列都是单调不递减的（形如 1、1、2、2、3、3）。

【输入格式】

输入包含 $T$ 组测试用例。

第一行输入一个正整数 $T$。

对于每个测试用例：

• 输入包含 $n+1$ 行。

• 第一行输入两个正整数 $n,m$。

• 接下来 $n$ 行，每行 $m$ 个正整数，第 $i$ 行第 $j$ 个数是 $a_{i,j}$。

【输出格式】

输出 $T$ 行。

每行输出"YES"或者"NO"，表示可以或者不可以使得每列单调不递减。

【输入样例 1】

1
2 2
1 2
2 3

【输出样例 1】

YES

【输入样例 2】

2
2 2
1 3
2 2
3 3
1 1 3 
1 2 3 
3 2 3

【输出样例 2】

NO
YES

【数据范围及约定】

• 对于测试点$1\sim 2$：$1\leq T,n\leq 10^2,1\leq m\leq 2$。

• 对于测试点$3\sim 4$：$1\leq T,n,m\leq 10$。

• 对于测试点$5\sim 10$：$1\leq T,n,m\leq 10^2$。