题目描述

维护一个集合，初始为空。有 $3$ 种操作：

1. 把 $[l,r]$ 中在集合中没有出现过的数添加到集合中。
2. 把 $[l,r]$ 中在集合中出现过的数从集合中删掉。
3. 把 $[l,r]$ 中在集合中没有出现过的数添加到集合中，并把 $[l,r]$ 中在集合中出现过的数从集合中删掉。

每次操作后输出集合的 $\operatorname{MEX}$ —— 在集合中没有出现过的最小正整数。

输入格式

第一行一个整数 $n$，表示操作数量，$1\le n\le 10^5$。

接下来 $n$ 行，每行三个整数 $t,l,r$，表示一次操作，$1 \le t \le 3$，$1\le l\le r\le 10^{18}$。

输出格式

每次操作后，在一行中输出一个整数表示答案。

3
1 3 4
3 1 6
2 1 3

1
3
1

4
1 1 3
3 5 6
2 4 4
3 1 6

4
4
4
1