#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long parent[100001];
void init(){
	for(int i=0;i<n;i++){
		parent[i]=i;
	}
}
int find(int x)
{
	if(x==parent[x])
		return x;
	return find(parent[x]);
}
bool is_same(int e1, int e2)
{
   return find(e1) == find(e2);
}
void add(int a,int b){
	if(find(a)==find(b)) return;
	parent[find(a)]=find(b);
}
int main(){
	cin>>n>>m;
	init();
	while(m--){
		int t,a,b;
		cin>>t>>a>>b;
		if(t==1){
		add(a,b);	
		}
		else{
			if(is_same(a,b))
				cout<<"Y"<<endl;
			else
				cout<<"N"<<endl;
		}
	}	
}