#include <cstdio>
#define Max 100001

int rad[Max],n;

int tata(int x){
    if(x != rad[x])rad[x] = tata(rad[x]);
    return rad[x];
}

int main(){
    int m,c,x,y;

    freopen("disjoint.in","r",stdin);
    freopen("disjoint.out","w",stdout);

    scanf("%d %d",&n,&m);

    for(int i=1;i<=n;i++) rad[i] = i;

    while(m--)
    {
        scanf("%d %d %d",&c,&x,&y);
        switch(c){
            case 1: rad[tata(x)] = tata(y); break;
            case 2: if(tata(x)==tata(y))printf("DA\n"); else
            printf("NU\n");
        }
    }

    return 0;
}