#include <iostream>
#include <fstream>
#define nmax 100005
using namespace std;

ifstream fin ("disjoint.in");
ofstream fout ("disjoint.out");

int n, m;
int v[nmax];

void merge_elements(int x, int y){
    if(v[x] > v[y]){
        v[y]+= v[x];
        v[x]= y;
    }
    else{
        v[x]+= v[y];
        v[y]= x;
    }
}

int find_repr(int x){
    if(v[x]<0)  return x;
    v[x]= find_repr(v[x]);
    return v[x];
}


int main(){
    int x, y, op;
    fin.sync_with_stdio(false);
    fin >> n >> m;
    for(int i=1; i<=n; i++) v[i]= -1;

    for(int i=1; i<=m; i++){
        fin >> op >> x >> y;
        if(op==1){
            merge_elements(x, y);
        }
        else{
            int node1= find_repr(x);
            int node2= find_repr(y);
            if(node1== node2)   fout << "DA\n";
            else    fout << "NU\n";
        }
    }

    return 0;
}