该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

【题目背景】

为建设幻想乡轨道交通系统，河童们在加紧制造火车。

【题目描述】

现在有 $n$ 个车厢，从1至$n$ 依次标号。一开始每个车厢都是独立地。

现在荷取给出 $q$ 次操作，操作有三种类型：

• 1 x y：车厢x的尾部和车厢y的头部相连接。保证：
  1. $x 不等于 y$
  2. $x$ 的尾部和 $y$ 的头部目前没有与任何车厢相连
• 2 x y：车厢x的尾部和车厢y的头部断开连接。保证：
  1. $x 不等于 y$
  2. $x$ 和 $y$ 有连接
• 3 x：对 $x$ 所在的连接部分，从车头到车尾依次输出编号。

作为河童重工的一员，你能完成这个任务吗？

Input Format

第一行输入两个整数 $n$ 和 $q$ 。

从第二行开始，每行输入一次操作，操作类型见题目描述。

Output Format

针对每次操作类型3，输出一行。

先输出 $m$ ,表示该部分有多少个车厢。然后输出 $m$ 个数，表示该火车部分车头到车尾依次输出的编号。

Sample

【样例1输入】

7 14
1 6 3
1 4 1
1 5 2
1 2 7
1 3 5
3 2
3 4
3 6
2 3 5
2 4 1
1 1 5
3 2
3 4
3 6

【样例1输出】

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

【样例1解释】

在第5次操作后，列车情况如下：

在第11次操作后，列车情况如下：

Hint

对于 $20 \%$ 的数据，保证 $1 \leq n ,q \leq 100$ 。

对于 $40 \%$ 的数据，保证 $1 \leq n,q \leq 2000$ 。

对于另外 $15 \%$ 的数据，保证所有操作3都放在最后。

对于 $100 \%$ 的数据，保证 $1 \leq n,q \leq 10 ^ 5$ 。输出最后$m$ 的个数总和不超过 $10 ^ 6$​ 。