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

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

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

    f>>n>>m;
    memset(T,-1,sizeof(T));

    for(i=1;i<=m;i++){
        f>>t>>x>>y;
        x=root(x);
        y=root(y);
        if(t==1){
            if(T[x]<T[y]) T[x]+=T[y],T[y]=x;
            else T[y]+=T[x],T[x]=y;
            continue;
        }
        if(x==y)
            g<<"DA\n";
        else
            g<<"NU\n";
    }
    f.close();
    g.close();
    return 0;
}