#include <fstream>
#define NMAX 100005
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int n,m,v[NMAX];
int grupa(int i){
    if(v[i]==i) return i;
    v[i]=grupa(v[i]);
    return v[i];
}
void reuniune(int i,int j){
    v[grupa(i)]=v[j];
}
int main(){
    f>>n>>m;
    int i,x,y,z;
    for(i=1;i<=n;++i)
        v[i]=i;
    for(i=1;i<=m;i++){
        f>>x>>y>>z;
        if(x==1)
            reuniune(y,z);
        else
            if(grupa(y)==grupa(z))
                g<<"DA\n";
            else
                g<<"NU\n";
    }
    return 0;
}