#include<bits/stdc++.h>

using namespace std;
 
int n, m;
int rad[100002], card[100002];
 
int Find(int x)
{
	if(rad[x] == x)
		return x;
	rad[x] = Find(rad[x]);
	return rad[x];
}
void Union(int a, int b)
{
	if(card[a] < card[b])
		swap(a, b);
	rad[b] = a;
	card[a] += card[b];
}
int main()
{
	ifstream cin("disjoint.in");
	ofstream cout("disjoint.out");
	
	cin >> n >> m;
	
	for(int i = 1; i <= n; ++i)
		rad[i] = i, card[i] = 1;
	
	for(int i = 1; i <= m; ++i)
	{
		int cod, x, y;
		cin >> cod >> x >> y;
		if(cod == 1)
		{
			if(Find(x) != Find(y))
				Union(Find(x), Find(y));
		}
		else
		{
			if(Find(x) == Find(y))	
				cout << "DA\n";
			else
				cout << "NU\n";
		}
	}
	return 0;
}