#include <bits/stdc++.h>

using namespace std;

const int N=100000+5;

int n,q;
int h[N],t[N];

inline int dad(int a)
{
    if(t[a]==a)
    {
        return a;
    }
    else
    {
        t[a]=dad(t[a]);
        return t[a];
    }
}

inline void uni(int a,int b)
{
    a=dad(a);
    b=dad(b);
    if(a!=b)
    {
        if(h[a]>h[b])
        {
            t[b]=a;
        }
        else
        {
            t[a]=b;
            if(h[a]==h[b])
            {
                h[b]++;
            }
        }
    }
}

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    freopen("disjoint.in","r",stdin);
    freopen("disjoint.out","w",stdout);
    cin>>n>>q;
    for(int i=1;i<=n;i++)
    {
        t[i]=i;
        h[i]=1;
    }
    while(q--)
    {
        int t,x,y;
        cin>>t>>x>>y;
        if(t==1)
        {
            uni(x,y);
        }
        else
        {
            if(dad(x)==dad(y))
            {
                cout<<"DA\n";
            }
            else
            {
                cout<<"NU\n";
            }
        }
    }
    return 0;
}
/**



**/