#include <bits/stdc++.h>

using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
const int nmax = 1e5 + 10;

int n, m, v[nmax];
vector <int> mul[nmax];

void unite(int x, int y) {
    x = v[x], y = v[y];

    if (mul[x].size() < mul[y].size()) swap(x, y);

    for (int k : mul[y]) {
        mul[x].push_back(k);
        v[k] = x;
    }
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL); cout.tie(NULL);
    fin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        v[i] = i;
        mul[i].push_back(i);
    }

    for (int i = 1; i <= m; ++i) {
        int tip, x, y;

        fin >> tip >> x >> y;
        if (tip == 1) unite(x, y);
        else {
            if (v[x] == v[y]) fout << "DA";
            else fout << "NU";

            fout << '\n';
        }
    }
    return 0;
}