#include <fstream>
#define NRMAX  100001

using namespace std;

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

int s[NRMAX],n,m;

int find(int);

int main()
{
    f>>n>>m;
    for (int i=1;i<=m;i++)
    {
        int tip,x,y;
        f>>tip>>x>>y;
        switch (tip)
		{
            case 1:
            int p=find(x);
            s[p]=y;
            break;
            case 2:
            if (find(x)==find(y))
                g<<"DA";
            else g<<"NU";
            g<<'\n';
        }
    }
}

int find(int x)
{
    while (s[x]!=0)
    x=s[x];
    return x;
}