#include <fstream>
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int v[100001];
int query(int x)
{
    int r=x;
    while(r!=v[r]) r=v[r];
    while(x!=r) { int aux=v[x];
    v[x]=r;
    x=aux;
    }
    return r;

}
int main()
{
    int i,n,m,c,x,y;
    in>>n>>m;
    for(i=1;i<=n;i++)
        v[i]=i;
    for(i=1;i<=m;i++)
    {
        in>>c>>x>>y;
        if(c==1) v[query(x)]=query(y);
        else if(query(x)==query(y)) out<<"DA"<<'\n';
             else out<<"NU"<<'\n';
    }
 return 0;
}