#include <iostream>
#include <fstream>
#include <cstring>
#define nmax 100000
using namespace std;

int N, M;
int tati[nmax];

void reuniune(int a, int b) {
	if (a != b) {
		tati[b] = a;
	}
}

int find(int nod) {
	if (tati[nod] == 0)
		return nod;
	else
		return find(tati[nod]);
}

int main()
{
	ifstream f("disjoint.in");
	ofstream g("disjoint.out");
	f >> N >> M;
	cout << endl;
	for (int i = 1; i <= M; ++i) {
		int op, a, b;
		f >> op >> a >> b;
		if(op == 1)
			reuniune(a, b);
		else
		{
			if (find(a) == find(b)) g << "DA" << endl;
			else g << "NU" << endl;
		}
	}
	return 0;
}