#include<fstream>
using namespace std;
long v1,v2,n,m,i,o,t[100003],x,y,h[100005];
ifstream f("disjoint.in");ofstream g("disjoint.out");
long arb(long nod)
{
	while(t[nod])nod=t[nod];
	return nod;
}
void disjunct()
{
 for(i=1;i<=m;i++)
  {
		f>>o>>x>>y;
		if(o==1)
		{
			v1=0;v2=0;
			v1=arb(x); v2=arb(y);
			if(h[v1]==h[v2])
			{
				h[v1]++;
				t[v2]=v1;
			}
			  else
			if(h[v1]<h[v2])
				t[v1]=v2;
			else
			    t[v2]=v1;
		}
		if(o==2)
		{
			if(arb(x)==arb(y))g<<"DA\n"; 
			else g<<"NU\n";
		}
  }
}
int main()
{
	f>>n>>m;
	disjunct();
	f.close();g.close();
return 0;}