#include <iostream>
#include <fstream>

using namespace std;

int t[100001], i;

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

void Union(int i, int j)
{
     t[i]=j;
}     
     

int main()
{
    int N, M, X, Y, 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;
}