#include<fstream>
using namespace std;
#define endl '\n'
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int v[100001],n,m;
int main(){
	int op,i,x,y,j,z,w;
	fin>>n>>m;
	for(i=1;i<=n;i++) v[i]=i;
	for(i=1;i<=m;i++){
		fin>>op;
		fin>>x>>y;
		z=v[x];
		w=v[y];
		if(op==1){
			for(j=1;j<=n;j++)
				if(v[j]==w) v[j]=z;
		}
		else 
			if(v[x]==v[y]) fout<<"DA"<<endl;
			else fout<<"NU"<<endl;
	}
	return 0;
}