#include <bits/stdc++.h>

using namespace std;

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

int n,m,caz,x,y;
int parent[100005],card[100005]= {1};

int find_parent(int pos)
{
    if(parent[pos]!=pos)
    {
        parent[pos]=find_parent(parent[pos]);
        return parent[pos];
    }
    return pos;
}

void reuniune(int x, int y)
{
    x = find_parent(x);
    y = find_parent(y);
    if(card[x]<card[y])
        swap(x,y);
    parent[y]=x;
    card[x]+=card[y];
}

int main()
{

    fin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        parent[i]=i;
    }
    for(int h=1; h<=m; h++)
    {
        fin>>caz>>x>>y;
        if(caz==1)
        {
            reuniune(x,y);
        }
        else
        {
            if(find_parent(x)==find_parent(y))
                fout<<"DA\n";
            else
                fout<<"NU\n";
        }
    }
    fin.close();
    fout.close();
    return 0;
}