#include <fstream>

using namespace std;
ifstream cin ("disjoint.in");
ofstream cout ("disjoint.out");
int parinte[100010],dim[100010];
int suprem(int x)
{
    if (parinte[x]==x)
        return x;
    return parinte[x]=suprem(parinte[x]);
}
void unire(int x,int y)
{
    x=suprem(x);
    y=suprem(y);
    if (dim[y]>dim[x])
    {
        parinte[x]=y;
        dim[y]=dim[y]+dim[x];
    }
    else
    {
        parinte[y]=x;
        dim[x]=dim[x]+dim[y];
    }
}
int main()
{
    int n,m,i,tip,x,y;
    cin>>n>>m;
    for (i=1; i<=n; i++)
    {
        parinte[i]=i;
        dim[i]=1;
    }
    for (i=1; i<=m; i++)
    {
        cin>>tip>>x>>y;
        if (tip==1)
            unire(x,y);
        else
        {
            if (suprem(x)==suprem(y))
                cout<<"DA\n";
            else
                cout<<"NU\n";
        }
    }
    return 0;
}