#include<fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
#define NMAX 100005
int tata[NMAX],n,m;
int rad(int x)
{
	while(tata[x]!=x)
		x=tata[x];
	return x;
}
int main()
{
	f>>n>>m;
	for(int i=1;i<=n;++i)tata[i]=i;
	for(int i=1;i<=m;i++)
	{
		int op,x,y,r1,r2;
		f>>op>>x>>y;
		switch(op)
		{
		case 1: 
			r1=rad(x);r2=rad(y);
			tata[r2]=r1;
			break;
		case 2: if(rad(x)==rad(y))g<<"DA"<<'\n';
			   else g<<"NU"<<'\n';break;
		}
	}
	return 0;
}