#include<stdio.h>
#include<stdlib.h>
#define NM 100001

int main()
{
int n,m,s[NM],x,y,c,i,sx,sy;
char sir[21],*p;
freopen("disjoint.in","r",stdin);
freopen("disjoint.out","w",stdout);
scanf("%d%d\n",&n,&m);
for(i=1;i<=n;i++) s[i]=i;
while(m--)
	{
	//scanf("%d%d%d",&c,&x,&y);
	fgets(sir,20,stdin);
	p=sir;
	c=atoi(p);
	p++;p++;
	x=atoi(p);
	while(*p!=' ')p++;
	p++;
	y=atoi(p);
	sx=s[x];
	sy=s[y];
	if(c==1)
		{
		if(sx>sy)
			{
			for(i=1;i<=n;i++)
				if(s[i]==sx) s[i]=sy;
			}
		else
			{
			for(i=1;i<=n;i++)
				if(s[i]==sy) s[i]=sx;
			}
		}
	else
		{
		if(sx==sy)printf("DA\n");
		else printf("NU\n");
		}
	}
return 0;
}