问题 A:矩形旋转
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
蒜头君有 $n$ 个矩形,第 $i$ 个矩形的高度为 $h_i$, 宽度为 $w_i$。蒜头君可以对任意一个矩形进行若干次旋转,每次旋转可以让矩形顺时针旋转 $90$ 度,即每次旋转矩形的高度和宽度会进行交换。
现在蒜头君想要知道能否找到一种旋转方案,使得 $n$ 个矩形位置不变,矩形的高度依次不递增。
输入
输入一行一个正整数 $T$ 表示数据的组数。
对于每组数据:
第一行输入一个正整数 $n$,表示矩形的个数。
接下来 $n$ 行,每行两个正整数 $h_i, w_i$,表示一个矩形的高度和宽度。
$1\le T\le 10, 1\le n\le 100, 1\le h_i,w_i\le 100$
输出
输出共 $T$ 行,每行一个字符串,第 $i$ 行的字符串表示第 $i$ 组数据的答案。
对于第 $i$ 组数据,如果能够找到一种旋转方案满足条件,则输出 Yes,否则输出 No
样例输入-1 复制
2
3
30 20
25 15
28 20
3
30 20
10 20
25 25
样例输出-1 复制
Yes
No