在遥远的憨憨王国,有一个铁憨憨骑士团。
最近,国王为了奖励骑士团的硕硕功勋,赏赐了骑士团一条豪华的缎带!团长憨中憨喜出望外,但他觉得这份荣誉是所有团员共同赢来的,因此,他决定给每个团员发放这条缎带的一部分。由于缎带很长,可以看作一条无限长的直线,每个团员将得到直线上的一条线段。他花了一晚上时间,决定好了每个团员拿到缎带的哪一部分。
为了保证分配方案不出现冲突,他决定让你帮忙抽查一下自己的分配方案是否存在问题。团长将会向你提出 $n$ 个问题,每个问题由四个整数组成,分别是 $a, b, c, d$,表示某两位团员将拿到的部分分别是 $[a, b]$ 和 $[c, d]$。如果这两位团员拿到的缎带存在重合的部分(注意,仅仅是端点相同不算作重合),那么你就要回答 YES
, 否则你就要回答 NO
。
注意,每个问题之间是相互独立的,不会影响其他问题的答案。
第一行一个整数 $n\ (1\le n\le 10^{4})$,表示团长一共会向你提出 $n$ 个问题。
接下来一共 $n$ 行,每行 $4$ 个整数,分别是 $a, b, c, d\ (-10^{9}\le a, b, c, d \le 10^{9},\ a< b,\ c< d)$,表示某两位团员将拿到的线段。
一共 $n$ 行,每行一个字符串 YES
或者 NO
, 表示这两位团员分到的缎带是否存在重合的部分。
对于第一个问题,$[1,2]$ 和 $[3,4]$ 显然不存在重合部分;
对于第二个问题,$[1,3]$ 和 $[2,4]$ 显然在 $[2,3]$ 这一段重合了;
对于第三个问题,虽然 $[1,2]$ 和 $[2,3]$ 在 $2$ 这个点重合了,但是按照题意,仅仅是端点相同的话不算是重合,因此答案是 NO
。