#include <fstream>

using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int n,m,v[100003],c,x,y;
int main()
{
    fin>>n>>m;
    for (int i=1;i<=n;i++)
        v[i]=i;
    while (m--)
    {
        fin>>c>>x>>y;
        if (c==1)
        {
            if (v[x]!=v[y])
            {
                int a=v[y];
                for (int i=1;i<=n;i++)
                    if (v[i]==a) v[i]=v[x];
            }
        }
        else
        {
            if (v[x]==v[y])
                fout<<"DA"<<'\n';
            else
                fout<<"NU"<<'\n';
        }
    }
    return 0;
}