#include <fstream>
int n,m,v[100002],i,x,y;
using namespace std;
int main ()
{
 ifstream f("disjoint.in");
 ofstream g("disjoint.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
 v[i]=i;
 while(m)
 {f>>x;
 if(x%2)
 {f>>x>>y;
 while(v[x]!=x) x=v[x];
 while(v[y]!=y) y=v[y];
 v[x]=v[y];
 }
 else
 {f>>x>>y;
 while(v[x]!=x) x=v[x];
 while(v[y]!=y) y=v[y];
 if(x==y)
 g<<"DA\n";
 else
 g<<"NU\n";}
 m--;        }
 f.close(); g.close();
return 0;
}