#include<fstream>

#define NMAX 1000010
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");

int t[NMAX], h[NMAX],n;
int Find(int x){
	while(t[x])
		x=t[x];
	return x;
}
void Union(int x,int y){
	int tx=Find(x), ty=Find(y);
	if(h[tx]>h[ty])
		t[ty]=tx;
	else{
		t[tx]=ty;
		if(h[tx]==h[ty])
			h[ty]++;
	}
}
int main(){	int m,cod,x,y;
	in>>n>>m;
	while(m--){
		in>>cod>>x>>y;
		if(cod==2){
			if(Find(x)==Find(y))
				out<<"DA\n";
			else out<<"NU\n";
		}
		else Union(x,y);
	}
	return 0;
}