#include<fstream>
using namespace std;
int n, m, x, y, rx, ry, i, t;
int v[100002];
int rad(int x){
    while(v[x] > 0){
        x = v[x];
    }
    return x;
}
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int main(){
    fin>> n >> m;
    for(i = 1; i <= n; i++){
        v[i] = -1;
    }
    for(i = 1; i <= m; i++){
        fin>> t >> x >> y;
        rx = rad(x);
        ry = rad(y);
        if(t == 2){
            if(rx == ry){
                fout<<"DA\n";
            }
            else{
                fout<<"NU\n";
            }
        }
        else{
            if(v[rx] < v[ry]){
                v[rx] += v[ry];
                v[ry] = rx;
            }
            else{
                v[ry] += v[rx];
                v[rx] = ry;
            }
        }
    }
    return 0;
}