/// incercarea mea nereusita

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

using namespace std;

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

int main()
{
    int n, m;
    in>>n;
    vector<int> comp(n);
    in>>m;
    vector<vector<int>> nod_comp(m, vector<int>(n));

    int cod, x, y;
    for(int i=0;i<m;i++)
    {
        in>>cod>>x>>y;
        comp[x] = x;
        comp[y] = y;
        nod_comp[x].push_back(x);
        nod_comp[y].push_back(y);
        if(cod == 1)
        {
            if(nod_comp[comp[x]].size() < nod_comp[comp[y]].size())
            {
                for (auto j = nod_comp[x].begin(); j != nod_comp[x].end(); j++)
                    nod_comp[y].push_back(x);
                nod_comp[x].clear();
            }
            else
            {
                for (auto j = nod_comp[y].begin(); j != nod_comp[y].end(); j++)
                    nod_comp[x].push_back(y);
                nod_comp[y].clear();
            }
        }
        else
            if (cod == 2)
            {
                if (comp[x] == comp[y])
                    out << "DA\n";
                else
                    out << "NU\n";
            }
    }
    return 0;
}
/*
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> comp;
vector<vector<int>> nod_comp;;

//x si y sunt indici de componente
void unite(int x, int y) {

    //Ne asiguram ca x este componenta mai mica
    //ca sa nu duplicam codul :)

    if(nod_comp[x].size() > nod_comp[y].size())
        swap(x, y);

    for(auto element : nod_comp[x]) {
        //Adaugam nodurile din componenta mai mica in cea mai mare
        comp[element] = y;
        nod_comp[y].push_back(element);
    }

    //Stergem nodurile din componenta mai mica
    nod_comp[x].clear();
}

bool sameComp(int x, int y) {
    return comp[x] == comp[y];
}

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

    int n, m; fin >> n >> m;

    comp = vector<int> (n, 0);
    nod_comp = vector<vector<int>> (n);

    for(int i = 0; i < n; i += 1) {
        comp[i] = i;
        nod_comp[i].push_back(i);
    }

    for(int i = 0; i < m; i += 1) {
        int type, x, y; fin >> type >> x >> y;

        x -= 1, y -= 1;

        if(type == 1) {
            //Atentie sa dati ca argumente componentele,
            //nu nodurile.
            unite(comp[x], comp[y]);
        } else {
            bool ans = sameComp(x, y);
            if(ans) {
                fout << "DA\n";
            } else {
                fout << "NU\n";
            }
        }
    }
}*/