#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;

int n, cc, pa[100005], a, b, tip, rsp, m, x, dsua, dsub;

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

int dsu( int nod )
{
    if ( pa[nod] == nod )
    {
        return nod;
    }

    return pa[nod] = dsu ( pa[nod] );

}

int main ()
{
    f>>n>>m;

    for ( int i = 1; i <= n ; i++)
    {
        pa[i] = i;
    }

    for ( int i = 1; i <= m ; i++ )
    {
        f>>tip>>a>>b;

        dsua = dsu(a);
        dsub = dsu(b);

        if ( tip == 1 )
        {
            pa[ dsua ] = dsub;
        }
        else
        {
            if ( pa[a] == pa[b] )
            {
                g<<"DA\n";
            }
            else
            {
                g<<"NU\n";
            }
        }

    }

}