#include <iostream>
#include <fstream>

using namespace std;

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

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