#include <fstream>
using namespace std;

#define NMax 100005

ifstream f("disjoint.in");
ofstream g("disjoint.out");

int n,m;
int tata[NMax];

int query(int x)
{
    if(!tata[x]) return x;
    else tata[x]=query(tata[x]);
}

void update(int x,int y)
{
    int q1,q2;
    q1=query(x);
    q2=query(y);
    if(q1<q2) tata[q2]=q1;
    else tata[q1]=q2;
}

int main()
{
    int i;
    int cod,x,y;

    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>cod>>x>>y;
        if(cod==1) update(x,y);
        else { if(query(x)==query(y)) g<<"DA\n"; else g<<"NU\n";}
    }

    f.close();
    g.close();
    return 0;
}