小Z正在玩玩具火车，连接和断开它们。
玩具火车车厢有 N ，车号为:car 1 、car 2 、 \ldots 、car N 。
最初，所有的车都是分开的。
您将得到 Q次操作。按照给出的顺序处理它们。有如下三种查询。
对于“1 x y”:连接Car y 的前部和Car x 的后部。保证:
— x \neq y
-在此操作之前，没有列车连接到Car x 的后部;
-在此操作之前，没有列车连接到Car y 的前部;
-在此操作之前，Car x 和Car y 属于不同的连接组件。
对于 ' 2 x y ':断开汽车 y 的前部与汽车 x 的后部。保证:
- x \neq y ;
-在此查询之前，Car y 的前部直接连接到Car x 的后部。
对于“3 x”:从前到后依次输出包含car x ， **的连接组件所属汽车的车号。
第一行两个数字N,Q;
接下来Q行，操作如上所示
对于3，输出当前x所在的火车序列
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
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
—— 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 个车号。