#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";
            }
        }
    }
}