#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int n, el, i, f[100002],c,a,b;

int calc(int nod)
{
    while(f[nod]>=0)
        nod=f[nod];
    return nod;
}

int main(){
    fin>>el>>n;
    for(i=1;i<=el;i++)
        f[i]=-1;
    for(i=1;i<=n;i++)
    {
        fin>>c>>a>>b;
        if(c==1)
        {
            if(f[a]>=f[b])
            {
                f[b]=a;
                f[a]-=f[b];
            }
            else
            {
                f[a]=b;
                f[b]-=f[a];
            }
        }
        else
        {
            if(calc(a)==calc(b))
                fout<<"DA\n";
            else
                fout<<"NU\n";
        }
    }
    fin.close();
    fout.close();
    return 0;
}