#include <bits/stdc++.h>

using namespace std;

ifstream fin("disjoint.in");
ofstream fout("disjoint.out");

int GR[100005];

int grupa(int i){
    if(GR[i]==i)
        return i;

    GR[i]=grupa(GR[i]);

    return GR[i];
}

void reuniune(int x, int y){
    GR[grupa(x)]=grupa(y);
}

int main(){
    int n,m,i,p,x,y;

    fin>>n>>m;

    for(i=1;i<=n;i++)
        GR[i]=i;

    for(i=1;i<=m;i++){
        fin>>p>>x>>y;
        if(p==1)
            reuniune(x,y);
        else
            if(GR[grupa(x)]==GR[grupa(y)])
                fout<<"DA\n";
            else
                fout<<"NU\n";
    }

	return 0;
}