#include <bits/stdc++.h>

using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
const int nMax = 100003;
int Tata[nMax];
inline void Union (int x, int y) {
    Tata[x] = y;
}
inline int Find(int x) {
    if(Tata[x] != x) {
        x = Find(Tata[x]);
    }
    return Tata[x];
}
int main()
{
    int n, m, a, b, op
    ;
    f >> n >> m;
    for(int i = 1; i <= n; i++) {
        Tata[i] = i;
    }
    for(int i = 1; i <= m; i++) {
        f >> op >> a >> b;
        int x = Find(a);
        int y = Find(b);
        if(op == 1) {
            Union(x, y);
        }
        else {
            if(x == y) {
                g << "DA\n";
            }
            else {
                g << "NU\n";
            }
        }

    }
    return 0;
}