#include <bits/stdc++.h>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int n,m;
int t[100001],v[100001];
int rad(int k){
    int x=k,y;
    while(t[k]!=k) k=t[k];
    while(x!=k){
        y=x; x=t[x]; t[y]=k;
    }
    return k;
}
void uni(int k,int p){
    if(v[k]==v[p]) v[k]++;
    if(v[k]>v[p]) t[p]=k;
    else t[k]=p;
}
int main()
{
    int i,c,x,y;
    f>>n>>m;
//    v.assign(n + 1, 1);
//    t.resize(n + 1);
    for(i=1;i<=n;++i) v[i]=1,t[i]=i;
    for(i=1;i<=m;++i){
        f>>c>>x>>y;
        if(c==1){
            x=rad(x); y=rad(y);
            if(x!=y) uni(x,y);
        }
        else{
            if(rad(x)==rad(y)) g<<"DA\n";
            else g<<"NU\n";
        }
    }
    return 0;
}