#include <fstream>
#include <vector>
//#include <iostream>

using namespace std;

ifstream cin ("disjoint.in" );
ofstream cout("disjoint.out");

vector <int> a;

int main()
{
    int n, m, x, y, z;
    cin >> n >> m;
    a.resize(n + 1);
    for (int i = 0; i < a.size(); i++)
        a[i] = i;

    for (int i = 0; i < m; i++)
    {
        cin >> z >> x >> y;
        //cout << i << ' ' << z << '\t';

        if (z == 1)
        {//unirea
            while (a[x] != x)
                x = a[x];
            a[y] = x;
        }
        else
        {//afisarea
            while (a[x] != x)
                x = a[x];
            while (a[y] != y)
                y = a[y];
            if (x == y) cout << "DA\n";
            else cout << "NU\n";
        }
        //cout << i << '\n';
    }

    return 0;
}