#include <fstream>
#define NMAX 100010

using namespace std;
ifstream f("disjoint.in");
ofstream g("disjoint.out");

int n, m, task, t[NMAX], h[NMAX], a, b;

void inters(int a, int b)
{
    if(h[a] > h[b])
        t[b] = a;
    else
    {
        t[a] = b;
        if(h[a] == h[b])
            h[b]++;
    }
}
int unde(int x)
{
    int radacina = x;
    while(t[radacina])
        radacina = t[radacina];

    int y = x;
    while(y != radacina)
    {
        int tata = t[y];
        t[y] = radacina;
        y = tata;
    }
    return radacina;
}

int main()
{
    f >> n >> m;
    for(int i = 1; i <= n; ++i)
    {
        h[i] = 1;
    }
    for(int i = 1; i <= m; ++i)
    {
        f >> task >> a >> b;
        if(task == 1)
            inters(unde(a),unde(b));
        else
        {
            if((unde(a) == unde(b) ))
                g << "DA\n";
            else g << "NU\n";
        }
    }
    f.close();
    g.close();
    return 0;
}