// Paduri de multimi disjuncte - O(log*N) <=5
// op 1  - O(1) - reuneste multimile in care se afla x si y  (din multimi diferite)
// op 2  - O(log*N) - sa se spuna daca x si y sunt in aceeasi mutlime
#include <fstream>
#define Nmax 100099
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");

int N,M,T[Nmax];

int gr(int x)
{
     if(T[x]!=x)T[x]=gr(T[x]);
     return T[x];
}

void Reunion(int x,int y)
{
     T[gr(x)]=gr(y);
}

int main()
{
     f>>N>>M;
     for(int i=1;i<=N;++i)T[i]=i;
     for(int i=1;i<=M;++i)
     {
          int op,x,y;
          f>>op>>x>>y;
          if(op==1)Reunion(x,y);
          if(op==2)if(gr(x)==gr(y))g<<"DA\n";
                         else g<<"NU\n";
     }
     f.close();g.close();
     return 0;
}