#include <fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int n,m,T[100011];

void update(int x,int y){
    while(T[x]>0)
        x=T[x];
    while(T[y]>0)
        y=T[y];
    if(x==y)
        return;
    if(T[x]<T[y]){
        T[x]+=T[y];
        T[y]=x;
    }
    else{
        T[y]+=T[x];
        T[x]=y;
    }

}

int querry(int x,int y){
    while(T[x]>0)
        x=T[x];
    while(T[y]>0)
        y=T[y];
    return (x==y);
}

int main(void){
    register int i,t,x,y,ok;

    f>>n>>m;
    for(i=1;i<=n;i++){
        T[i]=-1;
    }
    for(i=1;i<=m;i++){
        f>>t>>x>>y;
        if(t==1){
            update(x,y);
        }
        else{
            ok=querry(x,y);
            if(ok)
                g<<"DA\n";
            else
                g<<"NU\n";
        }
    }
    return 0;
}