# 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
if (find(x) == find(y)) cout << "DA\n";
else cout << "NU\n";
// cout<<(find(x)==find(y) ? "DA" : "NU")<<"\n";
}
return 0;
}