#include <cstdio>
#include <fstream>

using namespace std;

int d[131072];

int find (int x){
	
	if(d[x])
		return d[x];
	
	return x;}

int main ()
{
	
	int n,m,x,y,t,a,b;
	ifstream f ("disjoint.in");
	freopen ("disjoint.out","w",stdout);
	for(f>>n>>m;m;--m){
		f>>t>>x>>y;
		a=find(x);
		b=find(y);
		if(t==1)
			d[a]=b;
		else
			if(a==b)
				printf("DA\n");
			else
				printf("NU\n");
		}
	
	return 0;}