#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int n,m,t,x,y,sef[100001];
int boss(int x){
	if(sef[x]==x){
		return x;
	}
	else{
		return sef[x]=boss(sef[x]);
	}
}

void unit(int x,int y){
	int sefx=boss(x),sefy=boss(y);
	sef[sefy]=sefx;
}

bool impreuna(int x,int y){
	return boss(x)==boss(y);
}

int main()
{
	fin>>n>>m;
	for(int i=1;i<=n;i++){
		sef[i]=i;
	}
	for(int i=1;i<=m;i++){
		fin>>t>>x>>y;
        if(t==1){
        	unit(x,y);
        }
        else{
        	if(impreuna(x,y)){
				fout<<"DA\n";
        	}
        	else{
				fout<<"NU\n";
        	}
        }
	}
    return 0;
}