#include <stdio.h>
#define FOR(i, n) for(int i = 1; i <= n; ++i)

int F[100100];

int father(int x) {
    return F[x] = (x == F[x] ? x : father(F[x]));
}

void unite(int x, int y) {
    F[father(x)] = father(y);
}

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

    int N, M;
    scanf("%d%d", &N, &M);

    FOR(i, N) F[i] = i;
    FOR(test, M) {
        int op, x, y;
        scanf("%d%d%d", &op, &x, &y);
        if (op == 1)
            unite(x, y);
        else
            printf("%s\n", father(x) == father(y) ? "DA" : "NU");
    }

    return 0;
}