#include<fstream>
using namespace std;
int gr[100005];

int grupa(int i)
{
    if(gr[i]==i)return i;
    gr[i]=grupa(gr[i]);
    return gr[i];
}

void join(int i,int j)
{
     gr[grupa(i)]=grupa(j);
}

int main(void)
{
   ifstream fin("disjoint.in");
   ofstream fout("disjoint.out");
   int i,x,y,cod,n,m;
   fin>>n>>m;
   for(i=1;i<=n;++i)gr[i]=i; 
                         
    for(i=1;i<=m;++i)
    {
     fin>>cod>>x>>y;
     if(cod==2){
                if(grupa(x)==grupa(y))fout<<"DA\n"; else fout<<"NU\n";
                }                 
         else
           join(x,y);
    }
    
 return 0;   
}