#include <fstream>
using namespace std;
ifstream cin("disjoint.in");
ofstream cout("disjoint.out");
int parinte[100005];
int marime[100005];
int n,m,a,b,cer;
int fid(int x)
{
    if(parinte[x]==x)
        return x;
     return parinte[x]=fid(parinte[x]);
}
void unite(int u,int t)
{
    u=fid(u);
    t=fid(t);
    if(u==t)
    {
        return;
    }
    if(marime[t]>marime[u])
        swap(t,u);
    parinte[t]=u;
    marime[u]+=marime[t];

}
int main()
{
   cin>>n>>m;
   for(int i=1;i<=n;i++)
parinte[i]=i;
   for(int i=0;i<m;i++)
   {
       cin>>cer>>a>>b;
       if(cer==1)
       {
           unite(a,b);
       }
       if(cer==2)
       {
           if(fid(a)==fid(b))
            cout<<"DA"<<endl;
           else
            cout<<"NU"<<endl;
       }
   }
    return 0;
}