#include<stdio.h>
using namespace std;
int a,a1,a2,a3,a4,dad[100001];
int find(int a0)
{if(dad[a0]!=a0)
   {dad[a0]=find(dad[a0]);}
return dad[a0];}
int main()
{freopen("disjoint.in","r",stdin);
freopen("disjoint.out","w",stdout);
scanf("%d%d",&a,&a1);
while(a--)
 {dad[a]=a;}
while(a1--)
{scanf("%d%d%d",&a2,&a3,&a4);
if(a2==1)
dad[find(a3)]=find(a4);
 else 
{if(find(a3)==find(a4))
  printf("DA\n");
else
 printf("NU\n");}}
fclose(stdin);		  
fclose(stdout);		  
return 0; }