题目描述

写一个程序完成以下命令：

• new id —— 新建一个指定编号为 id 的序列（$id < 10^4$）
• add id num —— 向编号为 id 的序列加入整数 num
• merge id1 id2 —— 如果 id1 等于 id2，不做任何事，否则归并序列 id1 和 id2 中的数，并将 id2 清空
• unique id —— 去掉序列 id 中重复的元素
• out id —— 从小到大输出编号为 id 的序列中的元素，以空格隔开

输入

第一行一个数 $n$，表示有多少个命令（$n \le 2 \times 10^5$）。以后 $n$ 行每行一个命令。

输出

按题目要求输出。

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