#include<bits/stdc++.h>
using namespace std;
int a[10001];
void init(int n){
	for(int i=0;i<=n;i++) a[i]=i;
}
int fa(int x){
	if(x==a[x]) return x;
    a[x]=fa(a[x]);
    return a[x];
}
int main(){
	int n,m;

	cin>>n>>m;
	init(n);
	while(m--){
		int op,x,y;
		cin>>op>>x>>y;
		x=fa(x);
		y=fa(y);
		if(op==1) a[x]=y;
		else{
			if(x==y) cout<<"Y"<<endl;
			else cout<<"N"<<endl;
		}
	}
	return 0;
}