题号：NC215094
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小财带着你写的代码去找小金，小金看完以后高呼：妙啊！两人也终于和好。
这俩多年的好朋友突然想到同一个问题，他们想知道其他同学是不是和他们一样是好朋友。
他们展开了调查，得了x条信息，每条信息有两个数字，每个数字代表一个同学，表示这两同学是好朋友。
在统计的过程中，小财又发挥了他的本质，他进行了y次询问，每次询问两个数字，每个数字代表一个同学，通过已经统计过的信息是否可以判断两人是好朋友？
小财的询问难住了正在统计的小金，小金只好来想你求助，请你帮助他回答小财询问。
输入描述:
第一行包含两个整数 N,M ,表示共有 N 个同学和 M 个操作并且满足 x + y = M
接下来 M 行，每行包含三个整数 Zi, Ai, Bi
当 Zi=1，表示 Ai 和 Bi 是好朋友
当 Zi=2，输出 Ai 和 Bi 是否是好朋友，是的输出 Y ，否则输出 N
输出描述:
对于每一个 Zi=2 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N
示例1
输入
复制
10 20
1 4 8
1 1 2
1 7 2
2 6 8
1 3 2
2 9 5
1 7 1
2 9 10
1 1 5
2 1 9
1 4 8
2 7 9
2 9 1
2 9 6
2 10 8
1 3 5
1 6 10
1 4 8
2 5 4
1 8 4
备注:
因为每个同学都特别喜欢交朋友，如果满足 1 和 2 是好朋友，并且 1 和 3 是好朋友，那么 2 和 3 也会成为好朋友