#include<cstdio>
FILE*fin=fopen("disjoint.in","r");
FILE*fout=fopen("disjoint.out","w");
int multime[100000];
int main()
{
    int N,M;
    fscanf(fin,"%d%d",&N,&M);
    for(int i=1;i<=N;i++)
    {
        multime[i]=i;
    }
    int cod,x,y;
    for(int i=1;i<=M;i++)
    {
        fscanf(fin,"%d%d%d",&cod,&x,&y);
        if(cod==1)
        {
            for(int i=1;i<=N;i++)
            {
                if(multime[i]==multime[x])
                {
                    multime[x]=multime[y];
                }
            }
        }
        if(cod==2)
        {
            if(multime[x]==multime[y])
            {
                fprintf(fout,"DA\n");
            }
            else
            {
                fprintf(fout,"NU\n");
            }
        }
    }

}