#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;
    for(radacina = x; radacina != t[radacina]; radacina = t[radacina]);

    for(int i = x; i != t[i];)
    {
        int y = t[i];
        t[i] = radacina;
        i = y;
    }

    return radacina;
}

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