题目描述

《【模板》

【【模板】并查集】 如题，现在有一个并查集，你需要完成合并和查询操作。

输入格式

第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来 M 行，每行包含三个整数 Zi, Xi, Yi 。 当 Zi = 1 时，将 Xi 与 Yi 所在的集合合并。 当 Zi = 2 时，输出 Xi 与 Yi 是否在同一集合内，是的输出 Y ；否则输出 N 。

输出格式

对于每一个 Zi = 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

输出样例 1

N
Y
N
Y

输入样例 2

3 6
1 1 1
2 1 1
1 1 2
2 1 2
1 1 2
2 1 2

输出样例 2

Y
Y
Y

输入样例 3

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

输出样例 3

N
Y
N
Y
N

输入样例 4

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

输出样例 4

Y
Y
Y
Y