#include <fstream>
using namespace std;

int main() {
	ifstream fin("disjoint.in");
	ofstream fout("disjoint.out");
	int n, m;
	int *p;
	fin>>n>>m;
	p = new int[n+1];
	for(int i=1; i<=n; i++) p[i]=i;
	for(int i=1; i<=m; i++) {
		int t,x,y;
		fin>>t>>x>>y;
		if(t==1) {
			p[y]=x;
		} else {
			int a, b;
			a = p[x];
			b = p[y];
			while(a != p[a]) a = p[a];
			while(b != p[b]) b = p[b];
			if(a==b) fout<<"DA"<<endl; else fout<<"NU"<<endl;
		}
	}
	return 0;
}