#include <stdio.h>
#define NMax 100010
const char IN[]="disjoint.in",OUT[]="disjoint.out";
int N,M;
int P[NMax];
int find(int x){
if (x==P[x]) return x;
return (P[x]=find(P[x]));
}
int main()
{
int i,c,x,y;
freopen(IN,"r",stdin);
scanf("%d%d",&N,&M);
for (i=1;i<=N;++i) P[i]=i;
freopen(OUT,"w",stdout);
while (M--)
{
scanf("%d%d%d",&c,&x,&y);
if (c==1)
P[find(x)]=P[find(y)];
else
printf("%s\n",find(x)==find(y) ? "DA" : "NU");
}
fclose(stdout);
fclose(stdin);
return 0;
}