题目描述

有 $n$ 个元素，初始时每个元素各自构成一个集合。现在要支持 $m$ 次操作，操作有两种：

• 1 x y：把 $x$ 所在的集合与 $y$ 所在的集合合并（若已经在同一个集合中则什么也不做）。
• 2 x y：询问 $x$ 与 $y$ 是否在同一个集合中。

输入格式

第一行两个整数 $n,m$。

接下来 $m$ 行，每行三个整数 opt x y，含义如题目描述。

输出格式

对每个 2 操作输出一行：若 $x$ 与 $y$ 在同一个集合中输出 Y，否则输出 N。

输入输出样例 #1

输入 #1

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

输出 #1

N
Y
N
Y

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le m\le 5\times 10^5$，$1\le x,y\le n$。