CF817F.MEX Queries

You are given a set of integer numbers, initially it is empty. You should perform n queries.

There are three different types of queries:

• 1 l r — Add all missing numbers from the interval [l, r]
• 2 l r — Remove all present numbers from the interval [l, r]
• 3 l r — Invert the interval [l, r] — add all missing and remove all present numbers from the interval [l, r]

After each query you should output MEX of the set — the smallest positive (MEX  ≥ 1) integer number which is not presented in the set.

给你一个整数集合，初始时为空。你需要执行 $n$ 个查询。

查询共有三种不同类型：

• 1 l r — 将区间 $[l,\,r]$ 中所有缺失的整数加入集合；
• 2 l r — 将区间 $[l,\,r]$ 中所有已存在的整数从集合中移除；
• 3 l r — 对区间 $[l,\,r]$ 执行取反操作 — 即将该区间中所有缺失的整数加入集合，同时将所有已存在的整数从集合中移除。

每次查询后，你都需要输出该集合的 MEX（最小未出现正整数）—— 即不在此集合中的最小正整数（MEX $\geq 1$）。

The first line contains one integer number n (1 ≤ n ≤ 105).

Next n lines contain three integer numbers t, l, r (1 ≤ t ≤ 3, 1 ≤ l ≤ r ≤ 1018) — type of the query, left and right bounds.

第一行包含一个整数 $ n $（$ 1 \leq n \leq 10^5 $）。

接下来的 $ n $ 行每行包含三个整数 $ t $、$ l $、$ r $（$ 1 \leq t \leq 3 $，$ 1 \leq l \leq r \leq 10^{18} $）—— 查询类型以及左右边界。

Print MEX of the set after each query.

每次查询后输出该集合的 MEX。

Here are contents of the set after each query in the first example:

1. {3, 4} — the interval [3, 4] is added
2. {1, 2, 5, 6} — numbers {3, 4} from the interval [1, 6] got deleted and all the others are added
3. {5, 6} — numbers {1, 2} got deleted

第一个示例中每次查询后集合的内容如下：

1. {3, 4} — 区间 [3, 4] 被加入
2. {1, 2, 5, 6} — 区间 [1, 6] 中的数 {3, 4} 被删除，其余数均被加入
3. {5, 6} — 数 {1, 2} 被删除