#include<fstream>
using namespace std;

long v[100001];

int cauta(long x)
{while(v[x]!=x)
    x=v[x];
 return x;
} 

void reun(long x,long y)
{long xx,yy;
 xx=cauta(x);
 yy=cauta(y);
 v[yy]=xx;
}  

int main()
{long i,x,y,n,m;
 int cod;
 ifstream f("disjoint.in");
 ofstream g("disjoint.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
   v[i]=i;
 for(i=1;i<=m;i++)
    {f>>cod>>x>>y;
     if(cod==1)  reun(x,y);
       else      if(cauta(x)==cauta(y))  g<<"DA\n";
                    else                 g<<"NU\n";
     } 
 f.close();
 g.close();
 return 0;
}