#include <fstream>

using namespace std;

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

int T[100005];
int R[100005];
int n,m;

int findtata(int a){
    while(T[a] != a){
        a = T[a];
    }
    return a;
}

void unire(int a,int b){
    if(R[a] < R[b]){
        T[a] = b;
    }else if(R[a] > R[b]){
        T[b] = a;
    }else if(R[a] == R[b]){
        T[b] = a;
        R[a]++;
    }
}

int main()
{
    fin>>n>>m;
    for(int i = 1; i <= n; i++){
        T[i] = i;
    }
    while(m--){
        int a1,a2,c1;
        fin>>c1>>a1>>a2;
        if(c1 == 1){
            unire(findtata(a1),findtata(a2));
        }
        if(c1 == 2){
            if(findtata(a1) == findtata(a2)){
                fout<<"DA\n";
            }else{
                fout<<"NU\n";
            }
        }
    }
    return 0;
}