#include <fstream>

using namespace std;
int t[100001];
int radacina(int x) {
 if(t[x]==0)
  return x;
 t[x]=radacina(t[x]);
 return t[x];
}
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int main()
{int m,n,i,x,y,cod,rx,ry;
 in>>n>>m;
 for(i=1;i<=m;i++)
   {in>>cod>>x>>y;
   rx=radacina(x);
   ry=radacina(y);
     if(cod==1)
      t[ry]=rx;
      else
      if (rx==ry)
       out<<"DA"<<"\n";
       else
       out<<"NU"<<"\n";
   }
}