#include <bits/stdc++.h>

using namespace std;
struct DSU
{
      int N;
      vector<int>parent ,sizez;
      void init(int n)
      {
            N=n;
            parent.resize(N+1);
            sizez.resize(N+1,1);
            for(int i=1;i<=N;i++)
            {
                  parent[i]=i;
            }
      }
      int finb(int u)
      {
            if(u==parent[u])
                  return u;
            return parent[u]=finb(parent[u]);
      }
      void unite(int u,int v)
      {
            u=finb(u);
            v=finb(v);
            if(u==v)
            {
                  return;
            }
            if(sizez[v]>sizez[u])
                  swap(u,v);
            parent[v]=u;
            sizez[u]+=sizez[v];
      }
};
DSU dsu;
int main()
{
      ifstream cin("disjoint.in");
      ofstream cout("disjoint.out");
    int n,m,a,b,c;
    dsu.init(n);
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
          cin>>a>>b>>c;
          if(a==1)
          {
                dsu.unite(b,c);
          }
          else
          {
                if(dsu.finb(b)==dsu.finb(c))cout<<"DA";
                else cout<<"NU";
                cout<<'\n';
          }
    }
    return 0;
}