#include <bits/stdc++.h>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int i,n,m,t[200004],x,y,code;
int reprezentant(int x)
{
    if(x==t[x])return x;
    t[x]=reprezentant(t[x]);
    return t[x];
}
void uneste(int x, int y)
{
    x=reprezentant(x);
    y=reprezentant(y);
    if(x==y)return ;
    t[x]=reprezentant(y);
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;++i)t[i]=i;
    for(i=1;i<=m;++i)
    {
        f>>code>>x>>y;
        if(code==1)uneste(x,y);
        else
        {
            if(reprezentant(x)==reprezentant(y))g<<"DA\n";
            else g<<"NU\n";
        }
    }

    return 0;
}