#include <bits/stdc++.h>
using namespace std;
int n, m, T[100100];

int find(int t){
    if(T[t] == t){
        return T[t];
    }

    T[t] = find(T[t]);
    return T[t];
}

void unit(int a, int b){
    T[find(a)] = find(b);
}

int main(){
    ifstream cin("disjoint.in");
    ofstream cout("disjoint.out");
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    cin >> n >> m;
    for(int i=1; i<=n; i++){
        T[i] = i;
    }

    int k, a, b;
    for(int i=1; i<=m; i++){
        cin >> k >> a >> b;
        if(k==1){
            unit(a, b);
        } else {
            cout << (find(T[a]) == find(T[b]) ? "DA" : "NU") << endl;
        }
    }
}