#include <iostream>
#include <fstream>
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int t[100001],nr[100001];
int radacina(int x)
{
if(t[x]==0)
return x;
t[x]=radacina(t[x]);
return t[x];
}
void reuniune(int x, int y)
{
int rx,ry;
rx=radacina(x);
ry=radacina(y);
if(nr[rx]<nr[ry]){
t[rx]=ry;
nr[ry]+=nr[rx];
}
else{
t[ry]=rx;
nr[rx]+=nr[ry];
}
}
bool verificare(int x, int y)
{
return (radacina(x)==radacina(y));
}
int main()
{
int n,m;
in>>n>>m;
for(int i=1;i<=m;i++){
int cod,a,b;
in>>cod>>a>>b;
if(cod==2)
if(verificare(a,b))
out<<"DA"<<'\n';
else
out<<"NU"<<'\n';
else
reuniune(a,b);
}
return 0;
}