#include <fstream>
#include <iostream>
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) {
            int a = p[y];
            while(a != p[a]) {
				p[a] = x;
				a = p[a];
			}
            p[a]=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;
}