#include <fstream>
#define Nmax 100005
using namespace std;
int TT[Nmax],RG[Nmax];
int n,m;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
void rez(int tt,int fiu)
{for(int i=1;i<=n;i++)
if(TT[i]==fiu)
TT[i]==tt;

}
void op1(int x,int y)
{
if(RG[x]>RG[y])
{TT[y]=TT[x];//rez(TT[x],TT[y]);
}
if(RG[y]>RG[x])
{TT[x]=TT[y];//rez(TT[y],TT[x]);
}
if(RG[x]==RG[y])
{TT[x]=TT[y];//RG[y]++;rez(TT[x],TT[y]);
}
}
int op2(int x)
{
while(x!=TT[x])
x=TT[x];
return x;
}
void afis()
{for(int i=1;i<=n;i++)fout<<TT[i]<<" ";
    fout<<endl;}
int main()
{

    fin>>n>>m;
        for(int i=1;i<=n;i++)
    {TT[i]=i;RG[i]=1;}
    for(int i=1;i<=m;i++)
    {
    int x,y,z;
    fin>>x>>y>>z;
    if(x==1)
    {op1(y,z);}
    else if(op2(y)==op2(z))fout<<"DA"<<endl;
        else fout<<"NU\n";

    }
}