#include <bits/stdc++.h>
#define dm 100005

using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");

int n, m, v[dm], a;

int parinte(int x)
{
    if(v[x]==x)
        return x;
    else
        {
            v[x]=parinte(v[x]);
            return v[x];
        }
}
void ad(int x, int y)
{
    v[parinte(x)]=parinte(y);
}

int main()
{
    int x, y;
    f>>n>>m;
    for(int i=1; i<=n; i++)
        v[i]=i;
    for(int i=1; i<=m; i++)
    {
        f>>a>>x>>y;
        if(a==1)
        {
            ad(x, y);
        }
        else
            if(a==2)
                if(parinte(x)==parinte(y))
                    g<<"DA"<<endl;
                else
                    g<<"NU"<<endl;
    }
//    for(int i=1; i<=n; i++)
//    {
//        cout<<i<<' '<<parinte(i)<<endl;
//    }
    return 0;
}