题目描述

实现一个数据结构，维护一张表（最初只有一个元素 $1$）。需要支持下面的操作：

• 1 x y ：将元素 $y$ 插入到 $x$ 后面；
• 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

输入样例 #2

100
2 1
2 1
2 1
1 1 2
1 1 3
2 2
2 3
1 3 4
2 3
2 4
2 4
1 4 5
2 2
1 1 6
3 4
2 6
2 4
3 4
3 6
1 4 7
2 7
2 1
2 1
2 4
2 7
3 1
3 1
1 7 8
2 7
2 8
3 7
2 1
1 7 9
2 9
1 7 10
1 9 11
1 10 12
3 1
1 11 13
3 9
3 10
3 9
2 9
1 9 14
3 9
3 10
1 10 15
1 1 16
2 15
1 10 17
3 16
2 15
1 1 18
2 15
2 1
2 16
2 16
2 15
3 16
1 1 19
1 16 20
2 20
1 15 21
3 16
3 15
1 1 22
3 18
1 22 23
2 15
3 1
1 19 24
3 19
3 23
3 18
2 1
3 23
2 1
3 1
2 1
1 1 25
2 1
1 25 26
1 1 27
3 25
2 25
2 27
1 1 28
3 28
1 25 29
1 28 30
3 28
3 25
2 1
1 28 31
1 25 32
1 1 33
2 32
2 28
1 25 34
2 25

输出样例 #2

0
0
0
0
2
4
2
2
0
3
2
0
6
6
7
0
8
0
7
0
0
0
0
0
18
17
17
0
15
0
23
23
0
25
0
25
28
0
31
34

输入样例 #3

100
1 1 2
2 1
2 2
2 1
1 1 3
2 3
1 3 4
3 1
2 2
1 1 5
2 5
2 4
3 5
2 1
3 5
3 1
2 1
1 1 6
2 6
3 1
2 1
2 1
2 1
2 1
1 1 7
2 1
2 7
2 1
1 7 8
1 7 9
2 7
1 1 10
1 7 11
3 10
3 9
1 10 12
2 12
2 11
1 11 13
1 10 14
1 14 15
2 10
2 1
3 1
1 14 16
1 9 17
1 13 18
1 11 19
2 17
3 9
3 11
3 18
3 1
2 12
2 13
3 1
1 15 20
3 15
2 11
2 11
1 18 21
3 13
1 21 22
2 22
3 13
2 22
1 13 23
2 15
3 1
1 13 24
3 23
3 11
3 12
2 24
2 23
3 12
3 1
2 23
3 1
2 1
2 1
2 1
2 1
1 1 25
1 1 26
2 26
3 1
1 25 27
3 25
2 25
2 1
1 1 28
1 1 29
3 28
2 28
2 28
2 29
3 29
1 29 30
2 30

输出样例 #3

2
0
2
2
0
4
2
5
0
0
0
0
0
0
7
0
7
9
11
9
14
10
0
11
18
13
13
0
0
12
23
0
0
0
0
0
0
25
0
25
0
0
28
0

数据范围

$x$ 和 $y$ 都是 $1$ 到 $10^6$ 范围内的正整数，且保证任何时间表中所有数字均不相同，操作数量不多于 $10^5$。