#1205. lfq的摸金4
lfq的摸金4
背景
有一天,lfq玩逃离鸭科夫玩到凌晨3点才睡觉,醒来后,lfq陷入了沉思,他在想既然摸金类的游戏这么好玩,那要不要再给学弟,学妹们出一道摸金4呢?他陷入了纠结,最终,他把最终决定权给了豆包,如果豆包随机输出一个正整数就出,反之则不出,最终豆包输出了一个1,于是就有了下面这道题。
问题描述
lfq这样定义两个区间 和 的三种关系:
- 包含: 且 ,或者 且 。
- 相离: 或 。
- 相交:剩余的所有情况。
现在lfq拿到了 个区间,他想知道这 个区间中任意两个区间是否两两相交,请你帮帮他。
输入描述
每个测试文件均包含多组测试数据。 第一行输入一个整数 () 代表数据组数。 每组测试数据描述如下:
- 第一行输入一个整数 ()。
- 之后的 行,每行输入两个整数 和 (其中 )。
此外,保证所有测试数据的 之和不超过 。
输出描述
对于每组测试数据,新起一行。如果区间两两相交,请输出 Yes,否则输出 No。
Samples
2
2
1 3
2 4
2
1 2
3 4
Yes
No
Limitation
1s, 1024KiB for each test case.
统计
相关
在下列比赛中: