#include <iostream>
#include <fstream>

using namespace std;

int sef[100005];

int sef_suprem(int nod)
{
    if(sef[nod]==nod)
    {
        return nod;
    }
    return sef[nod]=sef_suprem(sef[nod]);
}
int unire(int x, int y)
{
    int sefx=sef_suprem(x);
    int sefy=sef_suprem(y);
    return sef[sefx]=sefy;
}

int main()
{
    ifstream fin("disjoint.in");
    ofstream fout("disjoint.out");

    int n,m;

    fin>>n>>m;

    for(int i=1;i<=n;i++)
    {
        sef[i]=i;
    }

    for(int i=1;i<=m;i++)
    {
        int t,x,y;
        fin>>t>>x>>y;
        if(t==1)
        {
            if(sef_suprem(x)!=sef_suprem(y))
                unire(x,y);
        }
        else
        {
            int sx=sef_suprem(x);
            int sy=sef_suprem(y);
            if(sx!=sy)
            {
                fout<<"NU"<<'\n';
            }
            else
            {
                fout<<"DA"<<'\n';
            }
        }
    }

    fin.close();
    fout.close();
    return 0;
}