#include <iostream>
#include <fstream>
using namespace std;

ifstream f("disjoint.in");
ofstream g("disjoint.out");
int parent[100010],Rank[100010],n,m;

int Find(int x)
{
    int aux=x,y;
    while(parent[x]!=x){
        x=parent[x];
    }
    while(aux!=parent[aux])
    {
        y=parent[aux];
        parent[aux]=x;
        aux=y;
    }
    return x;
}

void Union(int x,int y)
{
    int xroot=Find(x);
    int yroot=Find(y);
    if(Rank[x]==Rank[y])
    {
        parent[yroot]=xroot;
        Rank[x]++;
        return;
    }

    if(Rank[x]<Rank[y]) parent[xroot]=yroot;
    else parent[yroot]=xroot;
}

int main()
{
    int val,x,y;
    f >> n >> m;

    for(int i=1;i<=n;i++)
        parent[i]=i;

    for(int i=0;i<m;i++)
    {
        f>> val >> x >> y;

        if(val==1)
        {
            Union(x,y);

        }else {

            if(Find(x)==Find(y))
                g << "DA\n";

            else g << "NU\n";

        }

    }
    return 0;
}