#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("disjoint.in");
ofstream fo("disjoint.out");
int p[100005];

int Father(int nod)
{
    if(p[nod] == 0)
        return nod;
    else
        return Father(p[nod]);

}

int t,n;
int main()
{
    fi>>n>>t;
    int op,a,b;
    while(t--)
    {
        fi>>op>>a>>b;
        if(op == 1)
        {
            p[Father(a)] = Father(b);
        }
        if(op == 2)
        {
            if(Father(a) == Father(b))
                fo<<"DA\n";
            else
                fo<<"NU\n";
        }
    }
}