#include <iostream>
#include <fstream>

using namespace std;

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

const int NMAX = 100005;
int n, m;
int tata[NMAX], rang[NMAX];

int radacina(int x) {
	int r = x;
	while (tata[r] != r) {
		r = tata[r]; 
	}

	while (tata[x] != x) {
		int aux = tata[x];
		tata[x] = r;
		x = aux;
	}

	return r;
}

void reuniune(int x, int y) {
	if (rang[x] < rang[y])
		tata[x] = y;
	else if (rang[x] > rang[y])
		tata[y] = x;
	else {
		tata[x] = y;
		rang[y]++;
	}
}

int main() {
	fin >> n >> m;
	for (int i = 1; i <= n; i++) {
		tata[i] = i;
		rang[i] = 1;
	}

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

		if (cod == 1) {
			reuniune(x, y);
		}
		else {
			if (x == y)
				fout << "DA" << endl;
			else 
				fout << "NU" << endl;
		}
	}
}