#include <stdio.h>

int main() {
    int n, m, v[100005], i, q, x, y, j, t;
    freopen("disjoint.in", "r", stdin);
    freopen("disjoint.out", "w", stdout);
    scanf("%d%d", &n, &m);
    for(i = 1; i <= n; ++i)
        v[i] = i;
    for(i = 1; i <= m; ++i) {
        scanf("%d%d%d", &q, &x, &y);
        if(q == 1) {
            t = v[y];
            for(j = 1; j <= n; ++j) {
                if(v[j] == t)
                    v[j] = v[x];
            }
        }
        else
            if(v[x] == v[y])
                printf("DA\n");
            else
                printf("NU\n");
    }
}