#include <bits/stdc++.h>

using namespace std;

int N, M, type, x, y, dad[100005];

int _find(int node) {
    if (dad[node] != node) {
        dad[node] = _find(dad[node]);
    }

    return dad[node];
}

void unite(int a, int b) {
    dad[_find(x)] = _find(b);
}

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

    cin >> N >> M;
    for (int i = 1; i <= N; ++i) {
        dad[i] = i;
    }

    for (int i = 1; i <= M; ++i) {
        cin >> type >> x >> y;

        if (type == 1) {
            unite(x, y);
            continue;
        }

        if (_find(x) != _find(y)) {
            cout << "NU\n";
        } else {
            cout << "DA\n";
        }
    }

    return 0;
}