#include <bits/stdc++.h>

using namespace std;

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

const int nmax = 100005;

int n, m, cod;
int vis[nmax];

vector < int > L[nmax];


void dfs(int k)
{
    vis[k] = true;
    for(auto it : L[k])
    {
        if(vis[it] == 0)
            dfs(it);
    }
}

int main()
{
    int x, y;
    fin >> n >> m;
    for(int i = 1; i <= m; i ++)
    {
        fin >> cod >> x >> y;
        if(cod == 1)
        {
         L[x].push_back(y);
         L[y].push_back(x);
        }
        else
        {
            dfs(x);
            if(vis[y] == 1)
                fout << "DA" << '\n';
            else fout << "NU" << '\n';
        }

    }

    return 0;
}