#include<iostream>
using namespace std;
int n, m, x, y, z, father[100001];
int find(int x){
	if(father[x] == x) return x;
	return father[x] = find(father[x]);
}
int union_set(int x, int y){
	father[find(x)]  = find(y);
}
int main(){
	cin>>n>>m;
	for(int i = 1;i <= n;i++) father[i] = i;
	while(m--){
		cin>>x>>y>>z;
		if(x == 1) union_set(y, z);
		else cout<<(find(y) == find(z) ? "Y\n":"N\n");
	}
}

rt,不开O2就AC，一开O2就RE，这是为什么呀！求救......