#include<fstream>
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");
const int N=100010;
int n,m,v[N];
void compresie(int x);
void read()
{
	int x,y,z;
	in>>n>>m;
	for(int i=0;i<=n;i++)
		v[i]=i;
	for(int i=1;i<=m;i++)
	{
		in>>z>>x>>y;
		if(z==1)
		{
			if(v[x]<v[y])
			{	
				v[x]=v[y];
				compresie(x);
			}
			else
			{
				v[y]=v[x];
				compresie(y);
			}
		}
		else
			if(v[x]==v[y])
				out<<"DA\n";
			else
				out<<"NU\n";
	}
}

void compresie(int x)
{
	if(v[x]==x)
		return;
	compresie(v[x]);
	v[x] = v[v[x]];
}
int main()
{
	read();
	return 0;
}