#include<cstdio>
#include<vector>
using namespace std;
void read(),solve();
vector<int> vx,vy;
int n,m,i,x,y,rx,ry,c,T[100100];
int main()
{
	read();
	solve();
	return 0;
}
void read()
{
	freopen("disjoint.in","r",stdin);
	freopen("disjoint.out","w",stdout);
	scanf("%d%d",&n,&m);
}
void solve()
{
	vector<int>::iterator it;
	for(i=1;i<=n;i++)
		T[i]=i;
	for(;m;m--)
	{
		scanf("%d%d%d",&c,&x,&y);
		vx.resize(0); vy.resize(0);
		for(i=x;;)
		{
			vx.push_back(i);
			if(T[i]==i)
			{
				rx=i;
				break;
			}
			i=T[i];
		}
		for(i=y;;)
		{
			vy.push_back(i);
			if(T[i]==i)
			{
				ry=i;
				break;
			}
			i=T[i];
		}
		if(c==1)
			rx=ry;
		if(c==2)
		{
			if(rx==ry)
				printf("DA\n");
			else
				printf("NU\n");
		}
		for(it=vx.begin();it!=vx.end();it++)
			T[*it]=rx;
		for(it=vy.begin();it!=vy.end();it++)
			T[*it]=ry;
	}
}