#include<iostream>

using namespace std;

int n/*n个元素*/,m/*m个操作*/,f[]/*第i个人的祖宗为f[i]*/;

int find(int x)            //找祖宗（※※重点）

{

    if(f[x]==x)            //若自己的祖宗为自己

      return f[x];

    else

      return f[x]=find(f[x]);//路径压缩（※※难点）：把递归过程中遇到的结点的祖宗结点也直接修改了

}

void hebing(int x,int y)       //合并操作

{

    int fx=find(x),fy=find(y);

    if(fx!=fy)                 //（其实这一步可有可无，因为之前已经判断过了）

      f[fx]=fy;                //x的祖宗  的父亲  为y的祖宗

    return;

}

int main()

{

    cin>>n>>m;    //读入

    for(int i=;i<=n;i++)

    f[i]=i;                //初始化：n个数，每个数祖宗为自己

    for(int i=;i<=m;i++)  //依次读入m个操作要求

    {

        int z,x,y;

        cin>>z>>x>>y;

        if(z==)           //执行查询操作

        {

            if(find(x)==find(y)) //如果两个人为同一个祖宗，则在一个集合 （※※重点）

              cout<<"Y"<<endl;

            else           //否则不在一个集合

              cout<<"N"<<endl;

        }

        else               //执行合并操作

          hebing(x,y);

    }

    return ;

}