#include <fstream>
#include <vector>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
vector<int>t,h;

int radacina(int x)
{
    while(x != t[x])
        x = t[x];
    return x;

}

void unifica(int x,int y)
{
    //x si y sunt radacinile arborilor care se unifica
    if(h[x] > h[y])
        t[y] = x;
    else if(h[y]>h[x])
        t[x] = y;
    else {
        ++h[x];
        t[y] = x;
    }
}


int main()
{
    int n,m,c,x,y,i,rx,ry;
    fin >> n >> m;
    t.assign(n+1,0);
    h.assign(n+1,1);
    for(i=1;i<=n;++i)
        t[i] = i;
    for(i=1;i<=m;++i)
    {
        fin >> c >> x >> y;
        rx=radacina(x);
        ry=radacina(y);
        if(c==1)
        {
            if(rx != ry)
                unifica(rx,ry);
        }
        else{
            if(rx==ry)fout << "DA\n";
            else fout << "NU\n";
        }
    }
    fin.close();
    fout.close();
    return 0;

}