#include<bits/stdc++.h>
using namespace std;
int a[1000],o[10000];
int f(int x){
return a[x]==x?x:a[x]=f(a[x]);
}
int main() {
int n,x,b,c,m,j=1;
cin>>n>>m;
for(int i=1;i<=n;i++){
a[i]=i;
}
for(int i=1;i<=m;i++){
cin>>x>>b>>c;
if(x==1){
a[c]=b;
}
if(x==2){
if(f(a[c])==f(a[b])){
o[j]=1;
}else{
o[j]=0;
}
j++;
}
}
for(int i=1;i<=j-1;i++){
if(o[i]==1){
cout<<"Y"<<endl;
}else{
cout<<"N"<<endl;
}
}
}