#include<stdio.h>

FILE*f=fopen("disjoint.in","r");
FILE*g=fopen("disjoint.out","w");

int N,M,i,j,a,b,caz,T[100100];

int main () {
	
	fscanf(f,"%d %d",&N,&M);
	
	for ( i = 1 ; i <= N ; ++i )
		T[i] = -1;
	
	while( M-- ){
		
		fscanf(f,"%d %d %d",&caz,&a,&b);
		
		if ( caz == 1 ){
			
			while ( T[a] > 0 )
				a = T[a];
			while ( T[b] > 0 )
				b = T[b];
			
			if ( T[a] > T[b] ){
				T[a] += T[b];
				T[b] = a;
			}
			else{
				T[b] += T[a];
				T[a] = b;
			}
			
		}
		else{
			while ( T[a] > 0 )
				a = T[a];
			while ( T[b] > 0 )
				b = T[b];
			
			if ( a == b )
				fprintf(g,"DA\n");
			else
				fprintf(g,"NU\n");
			
		}
		
	}
	
	fclose(f);
	fclose(g);
	
	return 0;
}