#include <stdio.h>

using namespace std;

int t[100001];

int radacina(int x)
{
    if(t[x]==0)
        return x;
    int r=radacina(t[x]);
    t[x]=r;
    return r;
}

int main()
{
    FILE *in,*out;
    in=fopen("disjoint.in","r");
    out=fopen("disjoint.out","w");
    int n,m,cod,i,x,y;
    fscanf(in,"%d%d",&n,&m);
    for(i=1;i<=n;i++) t[i]=0;
    for(i=1;i<=m;i++)
    {
        fscanf(in,"%d",&cod);
        fscanf(in,"%d%d",&x,&y);
        if(cod==1)
        {
            t[radacina(x)]=y;
        }
        if(cod==2)
        {
            if(radacina(x)==radacina(y)) fprintf(out,"DA");
            else fprintf(out,"NU");
            if(i<m) fprintf(out,"\n");
        }
    }
    return 0;
}