#include <iostream>
#include <fstream>
#include <vector>
#define Nmax 100009
using namespace std;

///-----FISIERE-----
ifstream in("disjoint.in");
ofstream out("disjoint.out");

///-----TIPURI DE DATE-----
int tata[Nmax], grad[Nmax];


int FindFather(int nod)
{
    if(tata[nod] == nod)
        return nod;
    tata[nod] = FindFather(tata[nod]);
    return tata[nod];
}
int main()
{
    ///-----CITIRE DATE DIN FISIER-----
    int N, M;
    in >> N >> M;
    for(int i = 1; i <= N; i++)
    {
        tata[i] = i;
        grad[i] = 1;
    }
    int cod, x, y;
    for(int i = 0; i < M; i++)
    {
        in >> cod >> x >> y;
        int fx = FindFather(x);
        int fy = FindFather(y);
        if(cod == 1)
        {
            if(grad[fx] < grad[fy])
            {
                tata[fx] = fy;
                grad[fy] += grad[fx];
            }
            else
            {
                tata[fy] = fx;
                grad[fx] += grad[fy];
            }
        }
        else if(cod == 2)
        {
            if(fx == fy)
                out << "DA" << endl;
            else
                out << "NU" << endl;
        }
    }
    return 0;
}