#include <bits/stdc++.h>

using namespace std;

ifstream inf("disjoint.in");
ofstream outf("disjoint.out");

const int N=100010;
int n, m, i, t[N], x, y, c, compr(int );

int main()
{
    inf>>n>>m;

    for(i=1; i<=n; i++)
        t[i]=i;
    for(;m;m--)
    {
        inf>>c>>x>>y;
        x=compr(x);
        y=compr(y);
        if(c==1)
            t[x]=y;
        else
            x==y?cout<<"DA\n":cout<<"NU\n";
    }

    return 0;
}
int compr(int v)
{
    if(t[v]==v)
        return v;
    t[v]=compr(t[v]);
    return t[v];
}