#include <fstream>
#include <cstring>
using namespace std;
const char iname[] = "disjoint.in";
const char oname[] = "disjoint.out";
ifstream fin(iname);
ofstream fout(oname);
int comp[ 100010 ];
inline int cauta ( int x )
{
    int r , y;
    r = x;
    while ( comp[ r ] > 0 )
        r = comp[ r ];
    while ( comp[ x ] > 0 )
    {
        y = comp[ x ];
        comp[ x ] = r;
        x = y;
    }
    return r;
}
inline void uneste ( int x , int y )
{
    if ( comp[ x ] > comp[ y ] )
    {
        comp[ y ] += comp[ x ];
        comp[ x ] = y;
    }
    else
    {
        comp[ x ] += comp[ y ];
        comp[ y ] = x;
    }
}
int main()
{
    int n , m , x , y , cod , i;
    fin >> n >> m;
    memset ( comp , -1 , sizeof( comp ) );
    for ( i = 1; i <= m; ++i )
    {
        fin >> cod >> x >> y;
        if ( cod == 2 )
        {
            if ( cauta( x ) == cauta( y ) )
                fout << "DA\n";
            else
                fout << "NU\n";
        }
        else
            uneste ( cauta( x ) , cauta( y ) );
    }
    return 0;
}