#include<bits/stdc++.h>
using namespace std;
int Tata[100005], Rang[100005];
void Reuneste(int X, int Y)
{
    if(Rang[X] > Rang[Y])
        Tata[Y] = X;
    if(Rang[X] < Rang[Y])
        Tata[X] = Y;
    if(Rang[X] == Rang[Y]){
        Tata[Y] = X;
        Rang[X] ++;
    }
}
int Find(int Nod)
{
    if(!Tata[Nod])
        return Nod;
    return (Tata[Nod] = Find(Tata[Nod]));
}
int main()
{
    int N, M;
    freopen("disjoint.in", "r", stdin);
    freopen("disjoint.out", "w", stdout);
    scanf("%d%d", &N, &M);
    fill(Rang + 1, Rang + N + 1, 1);
    for( ; M ; -- M) {
        int Cod, X, Y;
        scanf("%d %d %d", &Cod, &X, &Y);
        if(Cod == 1)
            Reuneste(X, Y);
        else {
            if(Find(X) == Find(Y))
                printf("DA\n");
            else
                printf("NU\n");
        }
    }
    return 0;
}