#include<bits/stdc++.h>
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int n,m,cod,x,y,h[100005],t[100005];
int rad(int x)
{int r=x;
while(t[r]!=r)
    r=t[r];
return r;
}
void gilie(int x, int y)
{
if(h[x]<h[y]) t[x]=y;
    else t[y]=x;
if(h[x]==h[y]) h[x]++;
}
int main()
{in>>n>>m;
for(int i=1;i<=n;i++)
    h[i]=1,t[i]=i;
for(int i=1;i<=m;i++)
    {in>>cod>>x>>y;
    if(cod==1) gilie(x,y);
        else
        {
        if(rad(x)==rad(y)) out<<"DA\n";
            else out<<"NU\n";
        }
    }
return 0;
}