#include <fstream>

using namespace std;

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

int n, t[100001];

int parent ( int x ) {

    while ( t[x] != 0 )
        x = t[x];

    return x;
}

bool OK ( int x, int y ) {
    if ( parent(x) == parent(y) )
        return true;
    return false;
}

void Union ( int x, int y ) {
    t[ y ] = parent( x );
}

int main()
{
    int m, cod, x, y;
    fin >> n >> m;

    while ( m-- ) {
        fin >> cod >> x >> y;

        if ( cod == 1 )
            Union( x, y );
        else {
            if ( OK(x, y) )
                fout << "DA\n";
            else
                fout << "NU\n";
        }
    }
    return 0;
}