#include <fstream>
#define N 100001
using namespace std;

ifstream fin("disjoint.in");
ofstream fout("disjoint.out");

int t[N],n,m;

int main()
{
    int i,caz,j,k,a,b;

    fin>>n>>m;
    for(i=1;i<=n;i++)
        t[i]=i;

    for(k=1;k<=m;k++)
    {
        fin>>caz>>a>>b;
        if(caz==1)
        {
            if(a>b)
            {
                int aux=a;
                a=b;
                b=aux;
            }

            int val=b;

            for(i=1;i<=n;i++)
                if(t[i]==val)
                    t[i]=t[a];
        }
        else
            if(t[a]==t[b])
                fout<<"DA\n";
            else
                fout<<"NU\n";
    }
    return 0;
}