#include <iostream>
#include <fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int TT[100001];
int n,m,x,y,type;
int root(int I)
{
    int parinte,root=I;
    while(TT[root]!=0)
        root=TT[root];

    while(I!=root)
    {
        parinte=TT[I];
        TT[I]=root;
        I=parinte;
    }

    return root;
}
int Unite(int I,int J)
{
    I=root(I);
    J=root(J);
    TT[I]=J;
}
int main()
{
    f>>n>>m;
    for(int q=0; q<m; q++)
    {
        f>>type>>x>>y;

        if(type==1)
            Unite(x,y);
        else
        {

            if(root(x)==root(y))
                g<<"DA\n";
            else g<<"NU\n";
        }
    }

    return 0;
}