[ABC344] E - Insert or Erase

E - Insert or Erase

Time Limit: 2 sec / Memory Limit: 1024 MB

题面

给定长度为的序列。中的元素各不相同。

按给定顺序处理个查询。每个查询属于以下两种类型之一：

• 1 x y : 将插入到元素的后面。保证在给出该查询时，存在于中。
• 2 x : 从中移除元素。保证在给出该查询时，存在于中。

保证处理每个查询后，不会为空，并且其中的元素是不同的。

输出在处理完所有查询后的序列。

限制条件

• 对于第一种类型的查询，。
• 当给出第一种类型的查询时，保证中存在。
• 对于第二种类型的查询，。
• 当给出第二种类型的查询时，保证中存在。
• 处理每个查询后，不为空，并且其中的元素是不同的。
• 所有输入值均为整数。

---

输入

输入以以下格式从标准输入中给出：

其中，代表第个查询，并以以下格式给出：

输出

设处理完所有查询后的序列为。以用空格分隔的方式输出。

---

输入样例 1

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

输出样例 1

4 5 1 3

查询处理过程如下：

• 初始时，。
• 第一个查询移除，得到。
• 第二个查询将插入到的后面，得到。
• 第三个查询移除，得到。
• 第四个查询将插入到的后面，得到。

---

输入样例 2

6
3 1 4 5 9 2
7
2 5
1 3 5
1 9 7
2 9
2 3
1 2 3
2 4

输出样例 2

5 1 7 2 3