# include <bits/stdc++.h>
using namespace std;

int P[100100], N, M, x, y, t;

int find (int nod){
	if (P[nod]==nod) return nod;
	int p= find(P[nod]);
	P[nod]= p;
	return p;
}

void unite(int a, int b){
	a= find (a);
	b= find (b);
	P[a]=b;
}

int main(){
	ifstream cin("padure.in");
	ofstream cout("padure.out");
	cin>>N>>M;
	for (int i=1; i<=N; i++) P[i]=i;
	for (int i=1; i<=M; i++){
		cin>>t>>x>>y;
		if (t==1) unite(x,y);
		else 
		cout<<(find(x)==find(y) ? "DA" : "NU")<<"\n";
	}
	return 0;
}