#include <fstream>

using namespace std;

ifstream fin("disjoint.in");
ofstream fout("disjoint.out");

const int nmax= 100000;

int r[nmax+1];

inline int root( int x ) {
    if ( x!=r[x] ) {
        r[x]= root(r[x]);
    }
    return r[x];
}

int main(  ) {
    int n, m;
    fin>>n>>m;
    for ( int i= 1; i<=n; ++i ) {
        r[i]= i;
    }

    for ( int i= 1, x, y, z; i<=m; ++i ) {
        fin>>x>>y>>z;

        int ry= root(y), rz= root(z);

        if ( x==1 ) {
            r[rz]= ry;
        } else {
            if ( ry==rz ) {
                fout<<"DA\n";
            } else {
                fout<<"NU\n";
            }
        }
    }

    return 0;
}