#include<cstdio>
#include<string.h>
using namespace std;
#define NMAX  100005
int n,m,x,y,t;
int vt[NMAX];
void uneste ( int a , int b )
{
	if ( vt[ a ] >= vt[ b ] ) 
	{
		vt [ b ] = a;
		
		
	}
	else
	{
		vt [ a ] = b;		
		
	}
}
int  verifica ( int x )
{
	
	int temp = x,rad;
	
	while ( vt [ temp ]!=-1 )  temp =vt [ temp ] ;
		
	rad = temp; 
		
	while ( vt [ x ] != -1 ) 
	{
		temp = x ;
		x = vt [ x ];
		vt [ temp ] = rad ;		
	}

	return rad ;
}
		
int main ( )
{
	freopen("disjoint.in","r",stdin);
	freopen("disjoint.out","w",stdout);
	scanf("%d %d",&n,&m);
	
	for(int i=1;i<=n;++i)
	{
		vt[i]=-1;		
	
	}
	
	for( int i=1 ; i <= m ; ++i)
	{
		scanf("%d %d %d",&t,&x,&y);

		if( t == 1 ) uneste ( x,y );
		else 
			if( verifica( x ) == verifica( y ) ) printf( "DA\n" );
			else printf("NU\n");
	}

	return 0;
}