#include <iostream>
#include <fstream>
using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
int t[100001],h[100001];
int caut(int x)
{
    int r=x;
    while(t[r]) r=t[r];
    int y=x;
    while(y!=r) {int t1=t[y];t[y]=r;y=t1;}
    return r;
}
void unire(int x,int y)
{
    int c;
    if(h[x]<h[y]){t[x]=y;c=y;}
    else {t[y]=x;c=x;}
    if(h[x]==h[y]) h[c]++;
}
int main()
{
    int n,m,i,x,y,q;
    f>>n>>m;
    for(i=1; i<=n; i++)
    {
        t[i]=0;
        h[i]=1;
    }
    for(i=1; i<=m; i++)
    {
        f>>q>>x>>y;
        if(q==2)
        {
            if(caut(x)==caut(y)) g<<"DA"<<'\n';
            else g<<"NU"<<'\n';
        }
        else
        {

            unire(caut(x),caut(y));
        }
    }
    return 0;
}