#include <fstream>

using namespace std;

ifstream f("disjoint.in");

ofstream g("disjoint.out");

int n,m,rang[100005],T[100005];

int multime(int x)
{
    if(T[x]!=x)
        T[x]=multime(T[x]);

    return T[x];

}

void reuneste(int x,int y)
{
    x=multime(x);

    y=multime(y);

    if(rang[x]<rang[y]) T[x]=y;
    else T[y]=x;

    if(rang[x]==rang[y]) rang[x]++;

}
int main()
{
    f>>n>>m;

    for(int i=1; i<=n; i++)
        rang[i]=1,T[i]=i;

    for(int i=1; i<=m; i++)
    {
        int a,x,y;

        f>>a>>x>>y;

        if(a==1) reuneste(x,y);

        if(a==2)
        {
            if(rang[x]!=rang[y]) g<<"DA"<<'\n';
            else g<<"NU"<<'\n';

        }
    }
    return 0;
}