#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn=1e5+5;
 vector<int>parent,rang(maxn);
 int find(int node){
 	if(parent[node]==node){
 		return node;
	}
	int ans=find(parent[node]);
	parent[node]=ans;
	return ans;	
 }
//  void merge(int x, int y){
//    int xset = find(x);
//    int yset = find(y);
//    if(xset==yset) return;
//    if (rang[xset] < rang[yset]) {
//        parent[xset] = yset;
//    }
//    else if (rang[xset] > rang[yset]) {
//        parent[yset] = xset;
//    }
//    else {
//        parent[yset] = xset;
//        rang[xset] = rang[xset] + 1;
//    }
//}
// 
 void merge(int x, int y) {
    if( rang[x]<rang[y])
    	parent[x]=y;
    else if( rang[x]>rang[y])
        parent[y]=x;
    else{
        parent[y]=x;
        rang[x]++;
    }
}

 int main(){
 	ifstream cin("disjoint.in");
 	ofstream cout("disjoint.out");
 	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n,m;
	cin >> n >> m;
	parent.resize(n+3);
	
	for(int i=1;i<=n;i++){
		parent[i]=i;
	}
	for(int i=1;i<=m;i++){
		int cod,x,y;
		cin >> cod >> x >> y;
		if(cod==1) merge(x,y);
		else{
			if(find(x)==find(y)){
				cout << "DA" << endl;
			}
			else{
				cout << "NU" << endl;
			}
		}
	}
	return 0;
}