#include <cstdio>


using namespace std;

int n,m,op,x,y;
int tata[100100];

int zeul_zeilor(int i){
    if(tata[i]==i)
        return i;
    return tata[i]=zeul_zeilor(tata[i]);
}

void read(){
    scanf("%d %d", &n, &m);
    for(int i=0;i<=n;i++)
        tata[i]=i;
    for(int i=0;i<m;++i){
        scanf("%d %d %d", &op, &x ,&y);
        if(op==1){
            tata[zeul_zeilor(y)]=zeul_zeilor(x);
        }
        else
            if(zeul_zeilor(y)==tata[x])
                printf("DA\n");
            else
                printf("NU\n");

    }

}

int main(void)
{
    freopen("disjoint.in","r",stdin);
    freopen("disjoint.out","w",stdout);
    read();

}