#include <fstream>

using namespace std;

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

int t[100002];

int rad(int x)
{
    while (t[x]>0) x=t[x];

    return x;
}

int n,m,i,x,y,rx,ry,q;

int main()
{
    fin >> n >> m;
    for (i=1;i<=n;i++) t[i]=-1;
    for (i=1;i<=m;i++)
    {
        fin >> q >> x >> y;
        rx=rad(x);
        ry=rad(y);
        if (q==2)
        {
            if (rx==ry) fout << "DA";
            else fout << "NU";
            fout << "\n";
        }
        else if (rx!=ry)
        {
            if(t[rx]<t[ry])
            {
                t[rx]+=t[ry];
                t[ry]=rx;
            }
            else
            {
                t[ry]+=t[rx];
                t[rx]=ry;
            }
        }
    }

    return 0;
}