# include <fstream>
# define dim 100001
using namespace std;
int tata[ dim ], n, m;
int afla_tata( int x )
{
	while( tata[ x ] != x )
		x = tata[ x ];
	return x;
}
inline void citire()
{
	ifstream fin("disjoint.in");
	ofstream fout("disjoint.out");
	fin >> n >> m;
	for(int i=1; i<=n; ++i )
		tata[ i ] = i;
	for( ; m; --m )
	{
		int tip, x, y;
		fin >> tip >> x >> y;
		if( tip == 1 )
			tata[ afla_tata( y ) ] = afla_tata( x );
		else
			if( tip == 2 && afla_tata( x ) == afla_tata( y ) )
				fout<<"DA\n";
			else
				fout<<"NU\n";
	}
}
int main()
{
	citire();
}