#include <fstream>
using namespace std;

ifstream is("disjoint.in");
ofstream os("disjoint.out");

int n, m;
int op, x, y;
int gr[100001];

int Grupa(int i)
{
    if (gr[i] == i)
        return gr[i];
    gr[i] = Grupa(gr[i]);
    return gr[i];

}

void Sta(int i, int j)
{
    int a, b;
    a = Grupa(i);
    b = Grupa(j);
    gr[a] = b;

}

int main()
{
    is >> n >> m;

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

    for (int i = 1; i <= m; ++i)
    {
        is >> op >> x >> y;
        if (op == 1)
            Sta(x, y);
        if (op == 2)
            if (Grupa(x) == Grupa(y))
                os << "DA\n";
            else
                os << "NU\n";
    }

    is.close();
    os.close();
    return 0;
}