题目描述
有 $n$ 个元素，你需要完成集合的合并和判断两个元素是否在同一集合中这两种操作。
输入
第一行包含两个整数 $n,m$，表示共有 $n$ 个元素和 $m$ 次操作。
接下来 $m$ 行，每行包含三个整数 $z_i,x_i,y_i$。
当 $z_i=1$ 时，将$x_i$ 与 $y_i$ 所在的集合合并。
当 $z_i=2$ 时，输出 $x_i$ 与 $y_i$ 是否在同一集合内，是的话输出 Y；否则输出 N。
输出
对于每一个 $z_i=2$ 的操作，都有一行输出，每行包含一个大写字母，为 `Y` 或者 `N`。
样例输入输出
输入#1
复制
4 7
2 1 2
1 1 2
2 1 2
1 3 4
2 1 4
1 2 3
2 1 4
提示
对于 $30\%$ 的数据，$1 \leq n \leq 10$，$1 \leq m \leq 20$。
对于 $70\%$ 的数据，$1 \leq n \leq 100$，$1 \leq m \leq 10^3$。
对于 $100\%$ 的数据，$1 \leq n \leq 10^4$，$1 \leq m \leq 10^5$。