#include <iostream>
#include <fstream>
using namespace std;
#define no 100002
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int v[no],c,n,m,a,b,i,R1,R2,y;
int main()
{
    f>>n>>m;
    for(i=1; i<=n; i++)
        v[i]=i;
    for(i=1; i<=m; i++)
    {
        f>>c>>a>>b;
        if(c==1)
        {
            while(v[a]!=a)a=v[a];
            while(v[b]!=b)b=v[b];
            v[a]=b;
        }
        else
        {
            R1=a;
            R2=b;
            while(v[R1]!=R1)R1=v[R1];
            for (; v[a] != a;)
            {
                y = v[a];
                v[a] = R1;
                a = y;
            }
            while(v[R2]!=R2)R2=v[R2];
            for (; v[b] != b;)
            {
                y = v[b];
                v[b] = R2;
                b = y;
            }
            if(b==a) g<<"DA"<<'\n';
            else g<<"NU"<<'\n';
        }
    }
}