#include<iostream>
#include<fstream>
#include<set>
#include<cstring>
#define DN 2000005
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int n,m,c,x,y;
int pr[100005];
int getp(int x)
{
    if(pr[x]==0)
        return x;
    pr[x]=getp(pr[x]);;
    return pr[x];
}
int main()
{
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>c>>x>>y;
        int p1=getp(x);
        int p2=getp(y);
        if(c==1)
            pr[p2]=p1;
        else
            if(p1==p2)
                fout<<"DA"<<'\n';
            else
                fout<<"NU"<<'\n';
    }
}