#include <fstream>

using namespace std;

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

int n, m ;

int daddy[100005], h[100005] ;

int radacina(int i)
{
    while( daddy[i] != i )
        {
            h[daddy[i]]++ ;
            i = daddy[i] ;
        }
    return i ;
}

void conect(int x, int y)
{
    int hardx , hardy ;
    hardx = radacina(x) ;
    hardy = radacina(y) ;
    if( h[hardx] >= h[hardy] )
    {
        if( h[hardx] == h[hardy] )
            h[hardx] ++ ;
        daddy[hardy] = hardx ;
    }
}

bool ver(int x,int y)
{
    if( radacina(x) == radacina(y) )
        return true ;
    else
        return false ;
}

int main()
{
    in >> n >> m ;
    for(int i = 1 ; i<=n ; i++)
    {
        daddy[i] = i ;
        h[i] = 1 ;
    }
    for(int i = 1 ; i<=m ; i++)
    {
        int cod , x , y ;
        in >> cod ;
        in >> x >> y ;
        if( cod == 1 )
        {
            conect(x,y) ;
        }
        else
        {
            if( ver(x,y) == 1 )
                out << "DA" << "\n" ;
            else
                out << "NU" << "\n" ;
        }
    }
    return 0;
}