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

题目描述

小王是某学校的一名学生，现在 $6$ 年级，整个 $6$ 年级共有 $n$ 人。他们学校每过一段时间就会对班级进行一些操作，令小王很是头疼。经过一段时间的仔细观察，小王发现操作有 $2$ 种：

1. 将学生 $a$ 所在的 $x$ 班与 $b$ 所在的 $y$ 班合并，新班的班长会是 $y$ 班的班长，表示为1 a b
2. 将学生 $a$ 所在班的班长换成 $a$ ，表示为2 a
3. 学生 $a$ 所在班的班长是谁？表示为3 a

一开始所有班都只有一人，也就是一开始有 $n$ 个班，现在小王有些疑问，因为学校操作的太频繁了，小王记不清自己的班长是谁，请同学们帮帮他！

输入格式

第一行输入两个整数 $n,m$，表示有 $n$ 名同学，共有 $m$ 次操作与询问。

接下来 $m$ 行，每行一个操作命令，如题所述。

输出格式

对于每个询问，输出一个整数，占一行，表示班长是谁。

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

4
5

数据范围

$1 \leq n,m \leq 100000$