#include<bits/stdc++.h>
using namespace std;
int n,m,z,x,y,f[200005];
int find(int d)
{
int t0=d;
while(f[t0]!=t0)
{
t0=f[t0];
}
f[d]=t0;
return f[d];
}
int hebin(int x1,int x2)
{
f[find(x1)]=x2;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
f[i]=i;
}
for(int i=1;i<=m;i++)
{
cin>>z>>x>>y;
if(z==1)
{
hebin(x,y);
}
else
{
if(find(x)==find(y))
{
cout<<"Y\n";
}
else
{
cout<<"N\n";
}
}
}
}