题目背景

小 W 在实现一个简单的数据结构练习。他需要维护一个序列，支持插入、查询后继和删除后继操作。

题目描述

维护一个序列，初始时序列中只有一个元素 $1$。需要支持以下三种操作（$x, y$ 均为 $1$ 到 $10^6$ 之间的正整数，且任意时刻序列中所有元素互不相同）：

• 1 x y：在元素 $x$ 后面插入元素 $y$；
• 2 x：查询元素 $x$ 后面的元素。若 $x$ 是序列中最后一个元素，则输出 $0$；
• 3 x：删除元素 $x$ 后面的那个元素，序列中其余元素的相对顺序不变。

输入格式

第一行一个整数 $q$，表示操作次数。

接下来 $q$ 行，每行描述一次操作，格式如题目所述。

输出格式

对于每个类型 $2$ 的操作，输出一行一个整数表示查询结果。

样例

6
1 1 99
1 99 50
1 99 75
2 99
3 75
2 1

75
99

提示

数据规模与约定

$1 \leq q \leq 10^5$，$1 \leq x, y \leq 10^6$。保证插入和删除操作合法。