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

题目描述

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

1. 将学生 \(a\) 所在的 \(x\) 班与 \(b\) 所在的 \(y\) 班合并，新班的班长会是 \(y\) 班的班长，表示为1 a b
2. 将学生 \(a\) 所在班的班长换成 \(a\) ，表示为2 a

一开始所有班都只有一人，也就是一开始有 \(n\) 个班，现在小 L 有些疑问，学生 \(a\) 所在班的班长是谁？表示为3 a。小L发现自己会做这道题，但是他要准备应付期末考，就只好让请你来回答了，快帮帮他吧！

输入格式

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

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

输出格式

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

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

4
5

数据范围

\(n,m<=100000\)