#273. 神奇的区间

神奇的区间

Description

小 A 穿越到了古老的区间国,这个国家的由一维数轴上的许多区间构成。对于一维数轴上的两个区间 (a,b)(a, b)(c,d)(c, d),若 c<a<dc < a < dc<b<dc < b < d,则可以从 (a,b)(a, b) 单向走到 (c,d)(c, d)。区间国有两种操作:

  1. 在区间集合中添加 (x,y)(x, y) 区间,保证新加入的区间的长度一定比之前所有的区间长度要长;
  2. 询问是否存在一条路径从第 xx 个区间走到第 yy 个区间。 初始时,区间集合为空。小 A 想探究区间国的形成,于是他给你发了一系列操作,想让你模拟一下区间国形成的过程,并回答所有的询问.

Format

Input

输入文件第一行,一个数 nn,表示操作数目; 接下来 nn 行,每行三个整数 op,x,yop, x, y;其中 opop 表示操作的类别,op=1op = 1 表示操作 1,op=2op = 2 表示操作 2;x,yx, y 表示每个操作的操作数,参见问题描述。

Output

输出文件有若干行,对于每个询问操作,输出一行一个字符串,若存在这样的路径,则输出 YES,否则输出NO(均不含引号)。

Samples

5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2
NO
YES
见下发文件
见下发文件

样例 1 解释

只有前两个区间时,区间 1 和区间 2 没有路径相连,故回答 NO;加入区间 3 后,区间 1 可通过区间 3 到达区间 2,故回答 YES

Limitation

对于 30% 的数据,1n1031 \leq n \leq 10^3; 对于 100% 的数据,1n1051 \leq n \leq 10^5,所有数字绝对值 109\leq 10^9,保证操作合法。