#include <iostream>
#include <fstream>
using namespace std;
int v[100001],rang[100001];
int cautare(int x)
{
    int a,aux;
    a=x;
    while(v[a]!=a)
    {
        a=v[a];
    }
    if(v[x]!=x)
    {
        aux=v[x];
        v[x]=a;
        x=aux;
    }
    return a;
}
void reuniune(int x,int y)
{
    if(rang[x]>rang[y])
    {
        v[y]=x;
    }
    else
    {
        v[x]=y;
    }
    if(rang[x]==rang[y])
    {
        rang[y]++;
    }
}
int main()
{
    ifstream fin("disjoint.in");
    ofstream fout("disjoint.out");
    int i,j,N,M,cod,x,y;
    fin>>N>>M;
    for(i=1;i<=N;i++)
    {
        v[i]=i;
        rang[i]=1;
    }
    for(i=1;i<=M;i++)
    {
    fin>>cod>>x>>y;
    if(cod==1)
    {
        reuniune(cautare(x),cautare(y));
    }
    if(cod==2)
    {
        if(cautare(x)==cautare(y))
        {
            fout<<"DA\n";
        }
        else
        {
            fout<<"NU\n";
        }
    }
    }
    fin.close();
    fout.close();
    return 0;
}