在这个问题中,每一时刻都有一组间隔。当且仅当 c < a < d 或 c < b < d 时,您可以从集合中的区间 (a, b) 移动到集合中的区间 (c, d)。如果存在从 I1 开始的一系列连续移动,以便我们可以到达 I2,则还有一条从我们的集合的区间 I1 到我们的集合的区间 I2 的路径。
你的程序应该处理以下两种类型的查询:
1. "1 x y" (x < y) — 将新区间 (x, y) 添加到区间集合中。新间隔的长度保证严格大于所有先前的间隔。
2. "2 a b" (a ≠ b) — 回答问题:是否存在从第 a 个(从 1 开始)添加的区间到第 b 个(从 1 开始)添加的区间的路径?
回答所有疑问。请注意,最初您有一组空的间隔。
输入
输入的第一行包含整数 n 表示查询数量,(1 ≤ n ≤ 100)。以下每一行都包含如上所述的查询。输入中的所有数字均为整数,且绝对值不超过 109。
保证所有查询都是正确的。
输出
对于第二类型的每个查询,根据答案在单独的行上打印“是”或“否”。
示例
输入 #1
5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2
输出 #1
NO YES