#include <fstream>

using namespace std;

ifstream fin("disjoint.in");
ofstream fout("disjoint.out");

const int MAX = 100000;
int arr[MAX];

void op1(int x, int y,int n) {
    if (arr[x] != arr[y]) {
        int a = arr[y];
        for (int i=1; i<=n; i++) {
            if (arr[i] == a) {
                arr[i] = arr[x];
            }
        }
    }
}

void op2(int x, int y,int n) {
    if (arr[y] == arr[x]) {
        fout<<"DA"<<'\n';
    } else {
        fout<<"NU"<<'\n';
    }
}

int main() {
    int n,m;
    fin>>n>>m;
    for (int i = 1; i <= n; i++) {
        arr[i]=i;
    }
    int type,x,y;
    for(int i=0;i<m;i++) {
        fin>>type>>x>>y;
        if (type == 1) {
            op1(x,y,n);
        } else {
            op2(x,y,n);
        }
    }
    return 0;
}