#include<stdio.h>
#include<vector>

using namespace std;


int padure[100001],n, x, y, m, nr, i;

void reuneste(int x, int y)
{
int m1,m2;
   
  m1=padure[x];
  m2=padure[y];
  for(i=1;i<=n;i++)
	  if (padure[i]==m2)
		  padure[i]=m1;

}

void verifica(int x, int y)
{ if(padure[x]==padure[y])
	g<<"DA\n";
else
	g<<"NU\n";

	
}

int main()
{  ifstream f("disjoint.in");
ofstream g("disjoint.out");
 f>>n>>m;
 for(i=1;i<=n;i++)
	 padure[i]=i;
 for(i=1;i<=m;i++)
	 {f>>nr>>x>>y;
	  if(nr==1) reuneste(x,y);
	  else if (nr==2) verifica(x,y);
	 }
	
	
	
	return 0;
}