#P5001. 「长乐集训 2017 Day1」区间

「长乐集训 2017 Day1」区间

Description

对于两个区间 (a,b),(c,d) (a, b) ,(c, d) , 若 c<a<d c < a < d c<b<d c < b < d 则可以从 (a,b) (a, b) 走到 (c,d) (c, d) 去,现在有以下两种操作:

  • 给定 1 x y 1\ x\ y ,表示在集合中添加 (x,y) (x, y) 这个区间,保证新加入的这个区间一定比之前的所有区间长度长。

  • 给定 2 a b(ab) 2\ a\ b(a \neq b) ,表示是否有一条路径能从第 a a 个区间走到第 b b 个区间

初始时区间集合为空,现在请你回答所有的询问。

Input Format

第一行一个整数 n n 表示操作数目。

接下来 n n 行每行三个整数,格式见题目描述。

Output Format

对每个操作 2 2 输出一行,若存在从 a a b b 的路径输出 "YES",不存在输出 "NO" (均不含引号)

Sample

样例输入

5
1 1 5
1 5 11
2 1 2
1 2 9
2 1 2

样例输出

NO
YES

Hint

30% 30 \% 的数据,n103 n \leq 10^3

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