#include <iostream>
#include <fstream>
using namespace std;
#define DIM 100001
int n,m,p,u,v,t[DIM];
int arbore(int nod)
{
    if(t[nod]==nod) return nod;
    t[nod]=arbore(t[nod]);
    return t[nod];
}
void reuniune(int i,int j)
{
    t[arbore(i)]=arbore(j);
}
int main()
{
    ifstream fin("disjoint.in");
    ofstream fout("disjoint.out");
    fin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        t[i]=i;
    }
    for(int i=0;i<m;i++)
    {
        fin>>p>>u>>v;
        if(p==1)
        {
            reuniune(u,v);
        }
        else if(p==2)
        {
            if(arbore(u)==arbore(v))
            {
                fout<<"DA\n";
            }
            else
            {
                fout<<"NU\n";
            }
        }
    }
}