#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int N, M, dad[100100];
int x, y, code;

inline int find(int node) {
	if (node != dad[node])
		dad[node] = find(dad[node]);
	return dad[node];
}
inline void join(int x, int y) {
	dad[x] = y;
}

int main() {
	fin >> N >> M;
	for (int i = 1; i <= N; i++)
		dad[i] = i;
	for (int i = 1; i <= M; i++) {
		fin >> code >> x >> y;
		if (code == 1)
			join(find(x), find(y));
		else
			if (find(x) == find(y))
				fout << "DA\n";
			else
				fout << "NU\n";
	}
}