#include<fstream>
#include<queue>
#include<vector>
#include<iostream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int n,m,i,j,a,b,c,w,x[111111];
int pr1(int q){
    int w=q;
    while(q!=x[q])
        q=x[q];
    x[w]=q;
    return q;
}
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++)
        x[i]=i;
    for(w=1;w<=m;w++){
        fin>>c>>a>>b;
        if(c==1)
            x[pr1(b)]=pr1(a);
        if(c==2){
            if(pr1(a)==pr1(b))
                fout<<"DA\n";
            else
                fout<<"NU\n";
        }
    }
    return 0;
}