#include <bits/stdc++.h>

using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
const int NMAX=1e5+5;
int t[NMAX], sz[NMAX];
int rad(int x){if(x!=t[x])t[x]=rad(t[x]);return t[x];}
void un(int x,int y)
{
    x=rad(x);
    y=rad(y);
    if(x==y)return;
    if(sz[x]<sz[y])swap(x,y);
    sz[x]+=sz[y];
    t[y]=x;
}
int main()
{
    int n,q;
    fin>>n>>q;
    for(int i=1;i<=n;i++){t[i]=i;sz[i]=1;}
    while(q--)
    {
        int op, x,y;
        fin>>op>>x>>y;
        if(op==1)
        {
            un(x,y);
        }
        if(op==2)
        {
            rad(x)==rad(y) ? fout<<"DA\n" : fout<<"NU\n";
        }

    }
}