#include<fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int r[100000],n,m,i,x,y,a,d;
int caut(int q)
{
    if(r[q]==q)
    {
        d=q;
        return q;
    }
    else
    {
        caut(r[q]);
   //     r[q]=d;
    }
}
int caut2(int q)
{
    if(r[q]==q)
        return q;
    else
        caut(r[q]);
}
int main()
{

    f>>n>>m;
    for(i=1;i<=n;i++)
        r[i]=i;
    for(i=1;i<=m;i++)
    {
        f>>a;
        if(a==1)
        {
            f>>x>>y;
            x=caut(x);
            y=caut(y);
            r[x]=r[y];
        }
        else
        {
           f>>x>>y;
           x=caut2(x);
           y=caut2(y);
            if(x==y)
                g<<"DA"<<'\n';
           else
                g<<"NU"<<'\n';
        }
    }
}