#include <fstream>

using namespace std;

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

int T[100002],N,M,x,y,c;

int multime(int x)
{
    if(!T[x])
        return x;
    else return multime(T[x]);
}

int main()
{
    in>>N>>M;
    while(M--)
    {
        in>>c>>x>>y;
        x = multime(x);
        y = multime(y);
        if(c==1)
            T[x]=y;
        else if(x==y)
            out<<"DA\n";
        else out<<"NU\n";
    }
    return 0;
}