#include <fstream>
using namespace std;

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

int n,T,i,j,op,x,y,rx,ry,t[100001];

int rad(int x){
    while(t[x]>0)
        x=t[x];

    return x;
}

int main(){
    fin>>n;
    for(i=1;i<=n;i++)
        t[i]=-1;

    for(fin>>T;T;T--){
        fin>>op>>x>>y;
        rx=rad(x);
        ry=rad(y);

        if(op==2){
            if(rx==ry)
                fout<<"DA\n";
            else
                fout<<"NU\n";
        }else{
            if(rx!=ry){
                if(t[rx]>t[ry]){
                    t[rx]-=t[ry];
                    t[ry]=rx;
                }else{
                    t[ry]-=t[rx];
                    t[rx]=ry;
                }
            }
        }
    }

    return 0;
}