#include <bits/stdc++.h>
using namespace std;

ifstream f("disjoint.in");
ofstream g("disjoint.out");

vector<int> tata(100001);
int n, m;

int gasire(int k)
{
        if(tata[k]) {
        tata[k] = gasire(tata[k]);
        return tata[k];
    }
    return k;
}

int main(){
    f>>n>>m;
    int op, x, y;
    while (m--)
        {
        f>>op>>x>>y;
        if(op==1)
        {
            if(gasire(x)!=gasire(y))
            {
                tata[gasire(x)]=gasire(y);
            }
        }
        else{
            if(gasire(x)==gasire(y))
                g<<"DA\n";
            else
                g<<"NU\n";
        }
    }
    f.close();
    g.close();
    return 0;
}