#include<fstream>
using namespace std;
int v[100001],n,m,i,y,x,op;
int main()
{
    ifstream f("disjoint.in");
    ofstream g("disjoint.out");
    f>>n>>m;
    for(i=1;i<=m;i++)
    {f>>op;
    f>>x>>y;
    if(op==1)
    v[y]=x;
    else
    if(op==2)
    {if(v[x]!=v[y]) 
    g<<"DA"<<"\n";
    else
    g<<"NU"<<"\n";}
    }
    f.close();
    g.close();
    return 0;
}