#include <bits/stdc++.h>

using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");
const int N=100010;
int n,m,T[N];
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
        T[i]=i;
    for(int i=1;i<=m;i++)
    {
        int x,y,tip;
        f>>tip>>x>>y;
        while(x!=T[x])x=T[x];
        while(y!=T[y])y=T[y];
        if(tip==1)///reuniune
            T[x]=y; /// o radacina devine fiul altei radacini - arrborii s-au reunit
        else///interogare
        {
            if(x==y) /// daca am ajuns la aceeasi radacina
                g<<"DA\n";///suntem in aceeasi multime
            else///altfel
                g<<"NU\n";///suntem in multimi diferite
        }
    }
    return 0;
}