#include <iostream>
#include <fstream>

using namespace std;

int t[100001], i, X, Y;

int root(int k)
{
    if (t[k]==k)
        return k;
    return t[k]=root(t[k]);          
}

void Union(int i, int j)
{
     int rx=root(X), ry=root(Y);
     if (rx==ry)
         return;
     t[rx]=ry;    
}     
     

int main()
{
    int N, M, cod;
    ifstream f("disjoint.in");
    ofstream g("disjoint.out");
    f>>N>>M;
    for (i=1; i<=N; i++)
         t[i]=i;
    for (i=1; i<=M; i++)
        {f>>cod>>X>>Y;
         if (cod==1)
            {Union(X,Y);
             continue;}
         else
             if (root(X)==root(Y))
                 g<<"DA";
             else
                 g<<"NU";}
    f.close();
    g.close();             
    return 0;
}