#include <fstream>
using namespace std;
ifstream in("disjoint.in");
ofstream out("disjoint.out");
int n, m, v[100010], i, j, x, y, cer;
int fnd(int k)
{
    if (k == v[k])
        return k;
    v[k] = fnd(v[k]);
    return v[k];
}
void unite(int x, int y)
{
    int tx = fnd(x);
    int ty = fnd(y);
    v[tx] = ty;
}
int main()
{
    in >> n >> m;
    for (i = 1; i <= n; i++)
        v[i] = i;
    for (i = 1; i <= m; i++)
    {
        in >> cer >> x >> y;
        if (cer == 1)
            unite(x, y);
        else
        {
            if (fnd(x) == fnd(y))
                out << "DA\n";
            else
                out << "NU\n";
        }
    }
}