#include <fstream>

using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int v[100010],n,k,p,a,b,i;

void verif(int a,int b)
{
    int x,y;
    x = v[a];
    while(v[x] != x)
        x = v[x];

    y = v[b];
    while(v[y] != y)
        y = v[y];

    if(x == y)
        fout<<"DA\n";
    else
        fout<<"NU\n";
}
int main()
{
    fin>>n>>k;
    for(i=1;i<=n;++i)
        v[i] = i;
    for(i=1;i<=k;++i){
        fin>>p>>a>>b;
        if(p == 1)
            v[a] = v[b];
        else
            verif(a,b);
    }
    return 0;
}