#include<iostream>
using namespace std;
const int maxn=1e4+5;
int fa[maxn];//存储父节点 
int find(int x){//寻找某个数字的父节点 
	if(x==fa[x]) return x;
     else return find(fa[x]);
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		fa[i]=i;//将每个数的父节点定义为本身 
	}
    for(int i=1;i<=m;i++){
    	int x,y,z;
    	cin>>z>>x>>y; 
        if(z==2){
        	if(find(x)!=find(y)){
        		cout<<"N"<<endl;
			}else{
				cout<<"Y"<<endl;
			}
        	
		}else{
			fa[find(x)]=find(y);//将x与y的父节点合并 
			
		}
    	
    	
	}
	
	
	
	
	return 0; 
}