#include <algorithm>
using namespace std;

#define DIM 100001

int n, m, rg[ DIM ], tt[ DIM ];

void unite( int x, int y ) {

    if( rg[ x ] < rg[ y ] )
        tt[ x ] = y;
    else
        tt[ y ] = x;
    if( rg[ x ] == rg[ y ] )
        ++ rg[ x ];
}

int find( int x ) {

    if( x != tt[ x ] )
        tt[ x ] = find( tt[ x ] );

    return tt[ x ];
}

void init() {

    int i;

    for( i = 1; i <= n; ++ i ) {

        rg[ i ] = 1;
        tt[ i ] = i;
    }
}

void read() {

    int i, x, y, tip;

    scanf( "%d%d", &n, &m );
    init();
    for( i = 0; i < m; ++ i ) {

        scanf( "%d%d%d", &tip, &x, &y );
        if( tip == 1 )
            unite( find( x ), find( y ) );
        else if( tip == 2 ) {

            if( find( x ) == find( y ) )
                printf( "DA\n" );
            else
                printf( "NU\n" );

        }
    }
}

int main() {

    freopen( "disjoint.in", "r", stdin );
    freopen( "disjoint.out", "w", stdout );

    read();

    return 0;
}