#include <bits/stdc++.h>
#define DIM 100005

using namespace std;

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

int n, m, t, x, y, rx, ry;
int T[DIM];

int rad( int x )
{
    while( T[x] > 0 )
        x = T[x];
    return x;
}

int main()
{
    for(int i = 1; i <= DIM; i++)
        T[i] = 0;

    in>>n>>m;
    for(int i = 1; i <= m; i++){
        in>>t>>x>>y;

        rx = rad( x );
        ry = rad( y );

        if( t == 1 ){

            if( rx != ry )
                if( T[rx] < T[ry] ){
                    T[rx] += T[ry];
                    T[ry] = rx;
                } else {
                    T[ry] += T[rx];
                    T[rx] = ry;
                }

        } else {

            if( rx == ry )
                out<<"DA\n";
            else
                out<<"NU\n";
        }
    }

    return 0;
}