#include <iostream>
using namespace std;

int home[10001];
int n,m;

int find(int i);
void search(int num);
void init();

int main()
{
    init();
    search(0);
}

void init()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        home[i]=i;
}

void search(int num)
{
    int x,y,z;
    if(num==m) return;
    num++;
    cin>>z>>x>>y;

    if(z==1)
    {
        home[find(x)]=find(y);
    }
    else 
    {
        if(find(x)==find(y)) cout<<"Y"<<endl;
        else cout<<"N"<<endl;
    }
    search(num);
}

int find(int i)
{
    while(home[i]!=i)
    {
        i=home[i];
    }
    return i;
}

啥也不说直接上代码