#include<fstream.h>
int n,m,i,x,y,operatie,j;
int v[100010];

int main()
{
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>>operatie>>x>>y;

    if(operatie==1)
      {   while(v[x]!=x) x=v[x];
	  while(v[y]!=y) y=v[y];

	  v[y]=x;
      }

      else
	{ while(v[x]!=x) x=v[x];
	  while(v[y]!=y) y=v[y];

	 if(x==y)

	 g<<"DA"<<'\n';
	  else g<<"NU"<<'\n';
	}
 }
f.close();
g.close();
return 0;
}