#include<fstream>
using namespace std;
#define Nmax 100001
int main()
{
    int P[Nmax], i, x, y, n, m,cod;
    
    ifstream f("disjoint.in");
        f>>n>>m;
    
    ofstream g("disjoint.out");
        
    for(i=1;i<=n;i++)
       P[i]=i;
       
    for(i=1;i<=m;i++)
      {
         f>>cod>>x>>y;
         
         if(cod==1)
           {
             if(P[x]!=P[y])
                P[y]=P[x];
           }
         else
           {
             if(P[x]==P[y])
                 g<<"DA\n";
             else
                 g<<"NU\n";
           }
       }
    f.close();
    g.close();
         
    return 0;
}