#include <fstream>
using namespace std;

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

int x, y, n, m, operatie, gr[100005];

int grupa(int nod)
{
    if (gr[nod]==nod) return gr[nod];
    gr[nod]=grupa(gr[nod]);
    return gr[nod];
}

void combina(int x, int y)
{
    gr[grupa(x)]=grupa(y);
}

int main()
{
    f >> n >> m;
    for (int i=1; i<=n; ++i) gr[i]=i;

    for(int i=1; i<=m; i++)
    {
        f >> operatie >> x >> y;
        if (operatie==1) combina(x, y);
        else
        {
            if (grupa(x)==grupa(y)) g<<"DA\n";
            else g<<"NU\n";
        }
    }
    return 0;
}