#include <bits/stdc++.h>

using namespace std;

#define pb push_back

int n, m;
vector <int> parent, height;

int findParent(int x)
{
    if(x == parent[x])
        return x;
    return parent[x] = findParent(parent[x]);
}

void merge_sets(int a, int b)
{
    if(findParent(a) == findParent(b))
        return;
    a = findParent(a);
    b = findParent(b);
    if(height[a] > height[b])
        swap(a, b);
    parent[a] = b;
    if(height[a] == height[b])
        height[b] ++;
}

int main()
{
    ios_base :: sync_with_stdio(0);
    cin.tie(0);

    freopen("disjoint.in", "r", stdin);
    freopen("disjoint.out", "w", stdout);

    cin >> n >> m;
    parent.resize(n + 1);
    height.resize(n + 1, 1);

    for(int i = 1; i <= n; i ++)
        parent[i] = i;

    for(int i = 1; i <= m; i ++)
    {
        int op, x, y;
        cin >> op >> x >> y;
        if(op == 1)
            merge_sets(x, y);
        else
        {
            if(findParent(x) == findParent(y))
                cout << "DA\n";
            else
                cout << "NU\n";
        }
    }

    return 0;
}