#include <fstream>
using namespace std;
ifstream fi("disjoint.in");
ofstream fo("disjoint.out");
const int dim = 100001;
int n,m,op,t[dim],x,y;

int radacina (int x)
{
  if(t[x]==0) return x;
  radacina (t[x]);
}

int main()
{
   fi>>n>>m;
   for(int i = 1 ; i<=m ; i++)
   {
     fi>>op>>x>>y;
     if (op==1)
         t[radacina(y)]=radacina(x);
     if (op==2)
        if(radacina(x)==radacina(y)) fo<<"DA"<<'\n';
                                else fo<<"NU"<<'\n';

   }


    return 0;
}