定义两个操作，1操作是添加区间到集合，2操作是判断两个点是否连通。

当两个区间(a,b),(c,d)满足c < a < d || c < b < d时，则这两个区间之间有一条边。

输入的第一行包含整数 n，表示查询数 （1 ≤ n ≤ 100）。以下每行都包含如上所述的查询。输入中的所有数字都是整数，绝对值不超过10^9。

可以保证所有查询都是正确的。