#include <fstream>
using namespace std;

ifstream cin("pd.in");
ofstream cout("pd.out");

int n,m,a[100005],rang[100005],x,y,q;

int cauta(int x)
{
	int r,y;
	for(r=x ; a[r]!=r ; r=a[r]);
	
	for(;a[x]!=x;)
		{
			y=a[x];
			a[x]=r;
			x=y;
		}
	return r;
}

void uneste(int x,int y)
{
	if(rang[x]>rang[y])
		a[y]=x;
	else a[x]=y;
	
	if(rang[x]==rang[y]) rang[y]++;
}


int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		{
			a[i]=i;
			rang[i]=0;
		}
	
	for(int i=1;i<=m;i++)
		{
			cin>>q>>x>>y;
			if(q==2)
				{
					if(cauta(x)==cauta(y)) cout<<"DA"<<endl;
					else cout<<"NU"<<endl;
				}
			else uneste(cauta(x),cauta(y));
		}
}