#include <fstream>

using namespace std;
ifstream cin("disjoint.in");
ofstream cout("disjoint.out");
int sef[100001];
int boss(int x)
{
    if(sef[x]==x)
        return x;
    else
        return sef[x]=boss(sef[x]);
}
void unire(int x,int y){
   int sef_x=boss(x);
   int sef_y=boss(y);
   sef[sef_y]=sef_x;
}
int main()
{
    int N,M,x,y;
    cin>>N>>M;
    for(int i=1;i<=N;++i)
        sef[i]=i;
    for(int i=1;i<=M;++i)
    {
        int cod;
        cin>>cod>>x>>y;
        if(cod==1 && (boss(x)!=boss(y)))
            unire(x,y);
        else{
            if(boss(x)==boss(y))
                cout<<"DA"<<'\n';
            else
                cout<<"NU"<<'\n';
        }
    }
    return 0;
}