#include <bits/stdc++.h>

#define INF 99999999

#define DIM 100000

using namespace std;

ifstream f("disjoint.in");
ofstream g("disjoint.out");

//ifstream f("filesmodel.in");
//ofstream g("filesmodel.out");

int n,m;
int c,x,y;
int t[DIM+5];

int root(int x){
    //cout<<x<<" "<<t[x]<<'\n';
    if(t[x] > 0){
        int r = root(t[x]);
        t[x] = r;
        return r;
    }
    return x;
}

signed main(){

    f>>n>>m;

    for(int i=1;i<=n;i++){
        t[i] = -1;
    }

    for(int l=1;l<=m;l++){
        f>>c>>x>>y;
        if(c == 1){

            int rx = root(x);
            int ry = root(y);

            if(-t[rx] < -t[ry]){
                swap(rx,ry);
            }
            t[rx] += t[ry];
            t[ry] = rx;

        }else{

            if(root(x) == root(y)){
                g<<"DA\n";
            }else{
                g<<"NU\n";
            }
        }
    }

    return 0;
}