#include <stdio.h>

#define Nmax 100100

int t[Nmax], p[Nmax];

int mult(int x)
{
    if (x == t[x]) return x;
    return t[x]=mult(t[x]);    
}

int join(int a,int b)
{
    a = mult(a);
    b = mult(b);
    if (p[a] > p[b])
    t[b] = a;
    if (p[a] < p[b])
    t[a] = b;    
    else
    {
        ++p[b];
        t[a] = b;
    }    
}

int main()
{
    freopen("disjoint.in","r",stdin);
    freopen("disjoint.out","w",stdout);
    
    int n,m,op,a,b;
    
    scanf("%d%d",&n,&m);
    
    for (int i=1;i<=n;++i) t[i] = i;
    
    for (int i=1;i<=m;++i)
    {
        scanf("%d%d%d",&op,&a,&b);
        if (op == 1) join(a,b); else
        if(mult(a)==mult(b)) printf("DA\n"); else printf("NU\n");    
    }
    
    return 0;    
}