#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int v[100001];
int sef(int x){
    if (v[x]==x)
        return x;
    else
        return sef(v[x]);

}
void unire(int x,int y){
    v[sef(y)]=sef(x);
}
int main(){
    int n,m,x,y,tip,i;
    fin>>n>>m;
    for (i=1;i<=n;i++)
        v[i]=i;
    for (i=1;i<=m;i++){
        fin>>tip>>x>>y;
        if (tip==1)
            unire(x,y);
        else if (sef(x)==sef(y))
            fout<<"DA"<<endl;
        else
            fout<<"NU"<<endl;
    }
    return 0;
}