#include <fstream>
#define in "disjoint.in"
#define out "disjoint.out"
#define Max_Size 100009

std :: ifstream f(in);
std :: ofstream g(out);

int N, M;
//T este arborele meu si este reprezentat ca un vector a tatilor
//Pentru a reuni doua multimi vom respecta Regula Ponderilor - > daca numarul de nivele in arborele cu radacina x este mai mic
//ca numarul de nivele din arborele cu radacina y atunci x devine subarbore a lui y altfel invers

int T[Max_Size], R[Max_Size];

inline int Find(int x)
{
    int Root;
    for(Root = T[x]; Root != T[Root]; Root = T[Root]);

    int y;
    //Compresam drumurile adica pentru fiecare nod indicam  direct cine e radacina lui
    while(x != T[x])
    {
        y = T[x];
        T[x] = Root;
        x = y;
    }

    return Root;
}

inline void Union(int x, int y)
{
    if(R[x] <= R[y])
                    T[x] = y;
    else            T[y] = x;

    if(R[y] == R[x])
        R[y] ++;
}

int main()
{
    int _tip, x, y;

    f >> N >> M;

    for(int i = 1; i <= N; ++i) T[i] = i, R[i] = 1;

    for(int i = 1; i <= M; ++i)
    {
        f >> _tip >> x >> y;
        if(_tip == 1)
            Union(x, y);
        else
            g << (Find(x) == Find(y) ? "DA\n" : "NU\n");
    }

    g.close();
    return 0;
}