#include <iostream>
#include <fstream>
#include <vector>
#include <queue>

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

#define MAX 100001

int N,M,cod,x,y,i;
vector <int> A[MAX];
int  tata[MAX], rang[MAX];

int find(int x)
{
    //caut un nod care pointeaza catre el insusi
    if (x != tata[x])
       tata[x] = find(tata[x]);
    //cout<<tata[x];
    return tata[x];

}

void unite(int x, int y)
{
    //cand vrem sa unim 2 arbori, il unim pe cel mai mic de cel mai mare
    if (rang[x] > rang[y])
        tata[y] = x;
    else
        tata[x] = y;

    //daca rangurile sunt egale cresc rangul noii multimi cu 1
    if (rang[x] == rang[y])
        rang[y]++;
}

int main()
{

    f >> N >> M;

    // initializez vectorul de tati cu nodul insusi
    // rangul fiecarui nod estee 1
    for (i = 1; i <= N; i++)
    {
        tata[i] = i;
        rang[i] = 1;
    }

    for (i = 1; i <= M; i++)
    {
        f >> cod >> x >> y;
        if (cod == 2){
            // verific daca nodurile citite au aceeasi radacina
            if (find(x) == find(y))
                cout<<"DA"<<endl;
            else
                cout<<"NU"<<endl;
        }
        else //unesc radacinile arborilor corespunzatori multimilor nodurilor x respectiv y
        {
            if (find(x) == find(y)) {
                return 0;
            }
            unite(find(x), find(y));
        }
    }

    return 0;
}