#include <fstream>
#include <vector>
using namespace std;

ifstream f("disjoint.in");
ofstream g("disjoint.out");


int radacina(int x){
	if(parent[x] == 0){
		return x;
	}
   return radacina(parent[x]);
}

void union(int x, int y){
  int radx = radacina(x);
  int rady = radacina(y);
  if( radx == rady)
  	  return;
   if( nr[x] > nr[y]){
   		parent[rady] = radx;
   		nr[radx] += nr[rady]; 
   }
   else{
   	    parent[radx] = rady;
   		nr[rady] += nr[radx]; 
   }
}

int main(){
	int n , m;
	vector<int> parent(n + 1,0);
	vector<int> nr(n + 1,0);	
	f >> n >> m;
	for(int i = 0 ; i <= n; i++){
		nr[i] = 1;
	}
	for(int i = 0 ; i < m; i++){
		f >> cond >> x >> y;
		if( cond == 1){
			union(x,y);
		}
		else{
			if(radacina(x) == radacina(y)){
				g << "DA";
			}
			else{
				g << "NU";
			}

		}
	}
}