#include <fstream>
#define NMAX 100005
using namespace std;

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

int n, m, type, x, y;
int papa[NMAX];
int main()
{
    in >> n >> m;
    while (m)
    {
        in >> type >> x >> y;
        switch(type)
        {
            case 1:
                while (papa[x]) x = papa[x];
                papa[y] = x;
                break;
            case 2:
                while (papa[x]) x = papa[x];
                while (papa[y]) y = papa[y];
                if (x == y)
                    out << "DA" << '\n';
                    else
                    out << "NU" << '\n';
                break;
        }
        --m;
    }
    return 0;
}