#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int T[100001],rx,ry,aux;

void operatie(int cod, int x, int y)
{
    rx=x;
    while(T[rx]!=0)
    {
        rx=T[rx];
    }
    while(x!=rx)
    {
        aux=x;
        x=T[x];
        T[aux]=rx;
    }
    ry=y;
    while(T[ry]!=0)
    {
        ry=T[ry];
    }
    while(y!=ry)
    {
        aux=y;
        y=T[y];
        T[aux]=ry;
    }
    if(cod==1)
    {
        T[rx]=ry;
    }
    else
    {
        if(rx==ry)
        {
            fout<<"DA"<<'\n';
        }
        else
        {
            fout<<"NU"<<'\n';
        }
    }
}

int main()
{
    int n,m,cod,x,y;
    fin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        fin>>cod>>x>>y;
        operatie(cod,x,y);
    }
    return 0;
}