#include <bits/stdc++.h>

using namespace std;

int parent[1000001];

int find(int a)
{
    if(parent[a]==a)
    {
        return a;
    }
    return parent[a]=find(parent[a]);
}

void unite(int a, int b)
{
    a=find(a);
    b=find(b);
    if(a!=b)
        parent[b]=a;
    return ;
}
int main()
{
    ifstream fin("disjoint.in");
    ofstream fout("disjoint.out");
    int n, m, a, b, c; fin >> n >> m;
    for(int i=1; i<=n; i++)
        parent[i]=i;
    while(m--)
    {
        fin>>c>>a>>b;
        if(c==1)
            unite(a, b);
        else
        {
            if(find(a)==find(b))
                fout<<"DA\n";
            else
                fout<<"NU\n";
        }
    }
    return 0;
}