问题描述

Takahashi正在玩具火车，连接和断开它们。
有$N$辆玩具火车车厢，编号为：第1辆车，第2辆车，...，第N辆车。
最初，所有车辆都是分离的。

您将获得$Q$个查询。按给定的顺序处理它们。查询有三种类型，如下所示。

• 1 x y：将车辆$y$的前部连接到车辆$x$的后部。 可以保证：

  • $x\neq y$
  • 在此查询之前，没有任何火车连接到车辆$x$的后部；
  • 在此查询之前，没有任何火车连接到车辆$y$的前部；
  • 在此查询之前，车辆$x$和车辆$y$属于不同的连通分量。

• 2 x y：断开车辆$x$的后部与车辆$y$的前部的连接。 可以保证：

  • $x\neq y$；
  • 在此查询之前，车辆$y$的前部直接连接到车辆$x$的后部。

• 3 x：从前到后打印包含车辆$x$的连通分量中的车辆编号。

约束条件

• $2\leq N\leq 10^5$
• $1\leq Q\leq 10^5$
• $1\leq x\leq N$
• $1\leq y\leq N$
• 输入中的所有值都是整数。
• 所有查询满足问题描述中的条件。
• 格式为3 x的查询要求总共打印最多$10^6$个车辆编号。

输入

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

$N$ $Q$ $query_1$ $query_2$ $\vdots$ $query_Q$

第$i$个查询$query_i$以整数$c_i$ ($1$, $2$, or $3$)开始，表示查询的类型，后跟$x$和$y$（如果$c_i=1$或$2$），且后跟$x$（如果$c_i=3$）。

简言之，每个查询有以下三种格式之一：

$1$ $x$ $y$ $2$ $x$ $y$ $3$ $x$

输出

如果$c_i=3$的查询要求打印值$j_1, j_2, \ldots, j_M$，输出以下行：

$M$ $j_1$ $j_2$ $\ldots$ $j_M$

您的输出应该包含$q$行，其中$q$是$c_i=3$查询的数量。 第$k$行$(1\leq k\leq q)$应包含对第$k$个这样的查询的响应。

样例输入 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

下图显示了处理前$5$个查询时的车辆情况。 例如，车辆$2$属于与车辆$3, 5, 6, 7$相同的连通分量，与包含车辆$1, 4$的连通分量不同。

下图显示了处理前$11$个查询时的车辆情况。