#include <fstream>
using namespace std;
ifstream cin("disjoint.in");
ofstream cout("disjoint.out");
int tata[100005];
int radacina(int x)
{
    if (tata[x] == x)
        return x;
    else
    {
        tata[x] = radacina(tata[x]);
        return tata[x];
    }
}
void unire(int a, int b)
{
    int tata_a = radacina(a), tata_b = radacina(b);
    tata[tata_a] = tata_b;
}
int main()
{
    int i, x, y, m, n, tip;
    cin >> n >> m ;
    for (i = 1; i <= n; i++)
        tata[i] = i;
    for (i = 1; i <= m; i++)
    {
        cin >> tip >> x >> y;
        if (tip == 1)
            unire(x, y);
        else
        {
            if (radacina(x) == radacina(y))
                cout << "DA\n";
            else
                cout << "NU\n";
        }
    } 

    return 0;
}