#include<fstream.h>  
ifstream f("disjoint.in");
ofstream g("disjoint.out");
const long Nmax=100100;
long n,m,t[Nmax];

long verif(long x)
{
	if(t[x]==x)
		return x;
	else
		verif(t[x]);
}
void init()
{
 for(long i=1;i<=n;i++)
	t[i]=i;
}

void citire()
{
 int z;
 long x,y;
 f>>n>>m;
 init();
 for(long i=0;i<m;i++)
 {
	f>>z>>x>>y;
	long rx=verif(x),ry=verif(y);
	if(z==1)
		t[rx]=ry;
	else
		if(rx==ry)
			g<<"DA"<<'\n';
		else
			g<<"NU"<<'\n';
 }
}  
  
int main()  
{  
 citire();  
 f.close();  
 g.close();  
 return 0;  
}