#include <cstdio>

using namespace std;

int t[100001], h[100001];

int findset(int x) {
    while(t[x] != x) {
        x = t[x];
    }
    return x;
}

void uniset(int x, int y) {
    if(h[x] == h[y]) {
        t[y] = x;
        ++ h[x];
    } else
    if(h[x] < h[y]) {
        t[x] = y;
    } else {
        t[y] = x;
    }
}

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

    int n, m, t1, x, y;
    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", &t1, &x, &y);
        if(t1 == 1) {
            uniset(findset(x), findset(y));
        } else {
            if(findset(x) == findset(y))
                printf("DA\n");
            else
                printf("NU\n");
        }
    }

    return 0;
}