#include<fstream>
using namespace std;
    ifstream f("disjoint.in");
    ofstream g("disjoint.out");
long lista[100001], grupa[100001];
long n, m;

int main()
{
long cerinta, x, y;
long aux;
f>>n>>m;
for(long i = 1 ; i <= n ; i++){
    lista[i] = i;
    grupa[i] = i;
}
for(long i = 1 ; i <= m ; i++){
    f>>cerinta>>x>>y;
    if(cerinta == 1){
        if(x > y){
            swap(x, y);
        }
        while(lista[x] != x)
            x = lista[x];
        while(lista[y] != y)
            y = lista[y];
        lista[y] = x;
        grupa[y] = grupa[x];
        while(lista[x] != x){
            x = lista[x];
            grupa[y] = grupa[x];
        }
    }
    else{
        while(lista[x] != x)
            x = lista[x];
        while(lista[y] != y)
            y = lista[y];
        if(grupa[x] == grupa[y])
            g<<"DA"<<'\n';
        else g<<"NU"<<'\n';
    }
}

return 0;
}