#include <iostream>
#include <fstream>


using namespace std;

int p[100005];

ifstream f("disjoint.in");
ofstream g("disjoint.out");

int findSet(int x){
   if (p[x]==x){
        return x;
   }
   return p[x]=findSet(p[x]);
}

bool insameSet(int x, int y){
    return (findSet(x)==findSet(y));
}

void unionSet(int x,int y){
    if (!insameSet(x,y)){
        int a=findSet(x);
        int b=findSet(y);
        p[a]=b;
    }
}

int main()
{
    int n,m,i,op,x,y;
    f >> n >> m;
    for(i=1;i<=n;i++){
        p[i]=i;
    }
    for(i=1;i<=m;i++){
        f >> op >> x >> y;
        if (op==1){
            unionSet(x,y);
        }
        else {
            if (insameSet(x,y)) g << "DA\n";
            else g << "NU\n";
        }
    }

}