#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int v[100001];

int find_dad(int nod){

    if(v[nod]!=nod)
        v[nod] = find_dad(v[nod]);
    return v[nod];
}
char buff[200000];int pos=0;
FILE*f=freopen("disjoint.in","r",stdin);
FILE*g=freopen("disjoint.out","w",stdout);
inline void read(int &nr){
    while(buff[pos] < '0' || buff[pos] > '9')if(++pos == 200000) fread(buff, 1, 200000, stdin), pos = 0;
    nr = 0;
    while('0' <= buff[pos] && buff[pos] <= '9') {nr = nr * 10 + buff[pos] - '0';if(++pos == 200000) fread(buff, 1, 200000, stdin), pos = 0;}
}
int main()
{
    int i, j, n, m, op, a, b, ta, tb;
    fread(buff, 1, 200000, stdin);
    read(n);read(m);
    for(i=1; i<=n; i++)
        v[i]=i;
    for(int t=1;t<=m;t++){

        read(op);read(a);read(b);
        if(op==1){
            ta=find_dad(a);
            tb=find_dad(b);
            v[tb]=ta;
        }
        else{

            ta=find_dad(a);
            tb=find_dad(b);
            if(ta==tb)
                printf("DA\n");
            else printf("NU\n");

        }
    }
}