#include<stdio.h>
#define nmax 100005
long x, y, z, aux, t[nmax], ad[nmax], r, n, m, i, op;

long rad(long z)
{
	aux=z;
	while(t[z]!=z)
		z=t[z];
	r=z;
	z=aux;
	while (t[z]!=z)
	{	
		aux=t[z];
		t[z]=r;	
		z=aux;
	}
	t[z]=r;
	return r;
}

int main()
{
	freopen("disjoint.in","r",stdin);
	freopen("disjoint.out","w",stdout);
	scanf("%ld %ld",&n,&m);
	for (i=1;i<=n;i++)
	{	ad[i]=1;	t[i]=i;	}
	for (i=1;i<=m;i++)
	{
		scanf("%ld %ld %ld",&op,&x,&y);
		if (op==1)
		{
			x=rad(x);	y=rad(y);
			if (ad[x]<=ad[y])
			{	
				t[x]=y;
				if (ad[x]==ad[y])
					ad[y]++;
			}
			else
				t[y]=x;
		}
		else
		{
			if (rad(x)==rad(y))
				printf("DA\n");
			else
				printf("NU\n");
		}
		
		
	}
	return 0;
}