#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;
        if(c==1)
            T[x] = y;
        else if(multime(x)==multime(y))
            out<<"DA\n";
        else out<<"NU\n";
    }
    return 0;
}