#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("disjoint.in");
ofstream fout ("disjoint.out");
int n, m, cod, x, y, r1, r2, root[100001];
int findRoot(int nod)
{
    if(nod==root[nod])
        return nod;
    else return nod=findRoot(root[nod]);
}

int main()
{
   fin>>n>>m;
   for(int i=1; i<=n; i++)
    root[i]=i;
   for(int i=1; i<=m; i++)
   {
       fin>>cod>>x>>y;
       r1=findRoot(x);
       r2=findRoot(y);
       if(cod==1)
        root[r1]=min(root[r1], root[r2]); root[r2]=root[r1];

       if(cod==2)
       {
          if(r1==r2)
         fout<<"DA"<<'\n';
         else
         fout<<"NU"<<'\n';
       }
   }
}