题目描述

序列就是一组有顺序的数据。现在可以执行以下命令：

new id：新建一个指定编号为 $\verb|id|$ 的序列，如果该序列已经存在，则不做任何处理；
add id num：向编号为 $\verb|id|$ 的序列加入整数 $\verb|num|$ ，保证编号为 $\verb|id|$ 的序列存在；
merge id1 id2：如果 $\verb|id1|$ 等于 $\verb|id2|$ ，不做任何处理，否则将编号为 $\verb|id2|$ 的序列中的元素全部添加到编号为 $\verb|id1|$ 的序列中，并将编号为 $\verb|id2|$ 的序列清空；
unique id：去掉编号为 $\verb|id|$ 的序列中重复的元素；
out id：从小到大输出编号为 $\verb|id|$ 的序列中的元素，以空格隔开。

输入格式

第一行是一个正整数 $n$ ，接下来有 $n$ 行，每行是一条符合题目描述的命令，保证每条命令都有意义。

按照题目要求，依次输出每条 out id 命令执行时的输出效果。

16
new 1
new 2
add 1 1
add 1 2
add 1 3
add 2 1
add 2 2
add 2 3
add 2 4
out 1
out 2
merge 1 2
out 1
out 2
unique 1
out 1

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

1 2 3 4

👀️ 对于 $100\%$ 的数据，$1 \leq n \leq 200000，1 \leq \verb|id,id1,id2| \leq 10000，-10000 \leq \verb|num| \leq 10000$。