#include <iostream>
#include<fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int i,n,m,GR[100001],x,y,op;
int grupa(int i)
{
    if(GR[i]==i) return i;
    else
    {
        GR[i]=grupa(GR[i]);
        return GR[i];
    }
}
void reuniune(int i,int j)
{
    GR[grupa(i)]=grupa(j);
}
int main()
{
     f>>n>>m;
     for(i=1;i<=n;i++) GR[i]=i;
     for(i=1;i<=m;i++)
     {
         f>>op>>x>>y;
         if(op==1)
         reuniune(x,y);
         else
         {
            if(grupa(x)==grupa(y)) g<<"DA"<<endl;
            else g<<"NU"<<endl;
         }
     }
}