// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

//DSU

//1. Unim arborele mai mic (de inaltime) de arborele mai mare - reuniune
//2. Compresia drumului

const int NMAX = 1e5;
int p[NMAX + 1]; //parintele nodului i
int h[NMAX + 1]; //inaltimea subarborelui lui i

int Find(int x) {//radacina arborelui lui x
    int rad = x;
    while(rad != p[rad]) {
        rad = p[rad];
    }
    while(x != rad) {
        int y = p[x];
        p[x] = rad;
        x = y;
    }
    return rad;
}

void Union(int x, int y) {
    int r1 = Find(x);
    int r2 = Find(y);
    if(r1 != r2) {
        if(h[r1] > h[r2]) {
            p[r2] = r1;
        } else {
            if(h[r1] < h[r2]) {
                p[r1] = r2;
            } else {
                p[r2] = r1;
                h[r1]++;
            }
        }
    }
}

int main() {
    ifstream cin("disjoint.in");
    ofstream cout("disjoint.out");
	int n, q;
    cin >> n >> q;
    for(int i = 1; i <= n; i++) {
        p[i] = i;
        h[i] = 1;
    }
    for(int i = 1; i <= q; i++) {
        int op, x, y;
        cin >> op >> x >> y;
        if(op == 1) {
            Union(x, y);
        } else {
            int r1 = Find(x);
            int r2 = Find(y);
            if(r1 == r2) {
                cout << "DA\n";
            } else {
                cout << "NU\n";
            }
        }
    }
}