#include<fstream>
#include<iostream>
using namespace std;

long v[100001],n,m;

void reun(long x,long y)
{long i;
 for(i=1;i<=n;i++)
   if(v[i]==y)  v[i]=x;
}  

int interog(long x,long y)
{if(v[x]==v[y])  return 1;
 return 0;
}

int main()
{long i,x,y;
 int cod;
 ifstream f("disjoint.in");
 ofstream g("disjoint.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
   v[i]=i;
 for(i=1;i<=m;i++)
    {f>>cod>>x>>y;
     if(cod==1)  reun(x,y);
       else      if(interog(x,y)==1)  g<<"DA"<<endl;
                    else              g<<"NU"<<endl;
     } 
 f.close();
 g.close();
 return 0;
}