#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
const int N=1e5+10;
vector<int>parent(N),rang(N);
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 fx=find(x),fy=find(y);
	if(rang[fx] > rang[fy]) parent[fy]=fx;
    else{
        parent[fx] = fy;
        if(rang[fx]==rang[fy])rang[fy]++;
    }
}
 int main(){
	int n,m;
	fin >> n >> m;
	for(int i=1;i<=n;i++){
		parent[i]=i;
	}
	for(int i=1;i<=m;i++){
		int cod,x,y;
		if(cod==1){
			merge(x,y);
		}
		else{
			if(find(x)==find(y)) fout << "DA" << endl;
			else fout << "NU" << endl;
		}
	}
 	return 0;
}