题目描述

一共有 $n$ 个数，编号是 $1∼n$，最开始每个数各自在一个集合中。

现在要进行 $m$ 个操作，操作共有两种：

• 1 a b，将编号为 $a$ 和 $b$ 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作；
• 2 a b，询问编号为 $a$ 和 $b$ 的两个数是否在同一个集合中；

输入格式

第一行包含两个整数 $n,\ m$，表示共有 $n$ 个元素和 $m$ 个操作。

接下来 $m$ 行，每行包含一个操作指令，指令为 1 a b 或 2 a b 中的一种。

输出格式

对于每个询问指令 2 a b，都要输出一个结果，如果 $a$ 和 $b$ 在同一集合内，则输出 Y，否则输出 N。

每个结果占一行。

样例

4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4

N
Y
N
Y

提示

数据范围

对于 $100\%$ 的数据，$1\le n \le 10^4$，$1\le m \le 2\times 10^5$，$1 \le a,\ b \le n$。