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

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

#define MAX 100001

unsigned int A[MAX];

int N, M;

int Find(int e)
{
	if (A[e] & 0XFFFFFF)
	{
		A[e] = Find(A[e]);
		return A[e];
	}
	else
		return e;

}

void Add(int x, int y)
{
	x = Find(x);
	y = Find(y);

	if (A[x] & 0xFF000000 > A[y] & 0xFF000000)
		A[y] = (A[y] & 0xFF000000) | x;
	else if (A[x] & 0xFF000000 < A[y] & 0xFF000000)
		A[x] = (A[x] & 0xFF000000) | y;
	else
	{
		A[x] = (A[x] & 0xFF000000) | y;
		A[y] = (A[y] & 0xFFFFFF) | (((A[y] & 0xFF000000)>>24 +1)<<24);
	}

}

int main()
{
	in >> N >> M;
	int op, x, y;
	for (int i = 1;i <= M;++i)
	{
		in >> op >> x >> y;
		switch (op)
		{
		case 1:
			Add(x, y);
			break;
		case 2:
			x = Find(x);
			y = Find(y);
			if (x == y)
				out << "DA\n";
			else
				out << "NU\n";
			break;
		}
	}

	in.close();
	out.close();
	return 0;
}