#include <iostream>
#include <fstream>
using namespace std;
int tati[100000];
int rang[100000];
ifstream in("disjoint.in");
ofstream out("disjoint.out");


void uneste_cu_tatii(int a,int b){
while(tati[b]!=b)uneste_cu_tatii(a,tati[b]);
tati[b]=a;

}
int tata_suprem(int a){
int sup,aux;
sup=a;
while(sup!=tati[sup]){sup=tati[sup];cout<<1;}
int i;
for(i=a;i!=tati[i];i=tati[i]){
aux=tati[i];
tati[i]=sup;
i=aux;

}
return sup;
}
void aceeasi(int a,int b){
if(tata_suprem(a)==tata_suprem(b))out<<"DA"<<'\n';
else out<<"NU"<<'\n';


}

void legatura_directa(int a){
int i=tata_suprem(a);
int j;
while(a!=i){
j=a;
a=tati[a];
tati[j]=i;
}

}


void unite(int a,int b){
int i,j;
i=a;j=b;
while(tati[i]!=i)i=tati[i];
while(tati[j]!=j)j=tati[j];

if(rang[i]>rang[j])uneste_cu_tatii(i,b);

else if(rang[j]>rang[i])uneste_cu_tatii(j,a);
else {
rang[i]++;
uneste_cu_tatii(i,b);

}
}


int main()
{int n,nrop;
  in>>n>>nrop;
int op,arg1,arg2;
  for(int i=1;i<=n;i++){
  tati[i]=i;
  rang[i]=1;
  }

  for(int i=1;i<=nrop;i++){
  in>>op>>arg1>>arg2;

  if(op==1)unite(arg1,arg2);
  else aceeasi(arg1,arg2);


  }


    return 0;
}