#include<fstream>
#include<vector>
using namespace std;
int n,m;
int tata[100001];
int afla_tata(int x)
{
	while(tata[x])
		x=tata[x];
	if(tata[x]==0)
		return x;
}
int main()
{
	ifstream fin("disjoint.in");
	ofstream fout("disjoint.out");
	fin>>n>>m;
	for(;m;--m)
	{
		int tip,x,y;
		fin>>tip>>x>>y;
		if(tip==1)
			tata[y]=x;
		if(tip==2)
			if(afla_tata(x)==afla_tata(y))
				fout<<"DA\n";
			else
				fout<<"NU\n";
	}
}