#include<cstdio>
using namespace std;
int x,y,tip,x1,y1,n,m,i,t[100002];
int tata(int x)
{
	while(t[x]!=0) x=t[x];
	return x;
}
int main()
{
freopen("disjoint.in","r",stdin);
freopen("disjoint.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++)
{
	scanf("%d",&tip);
	scanf("%d",&x);
	scanf("%d",&y);
	if(tip==1)
	{
		x1=tata(x);
		y1=tata(y);
		t[x1]=y1;
	}
	else
	{
		x1=tata(x);
		y1=tata(y);
		if(x1==y1) printf("DA\n");
		else printf("NU\n");
	}
}
return 0;
}