#include <fstream>
using namespace std;
ifstream fin("disjoint.in");
ofstream fout("disjoint.out");
int a[100004],i,j,n,t,x,y,o,r1,r2,m;
int aflrad(int z)
{
    while(a[z]>0)
    {
        z=a[z];
    }
    return z;
}
int main()
{
    fin>>n>>m;
    for (int i=1;i<=n;i++)
        a[i] = -1;
    for(i=1;i<=m;i++)
    {
        fin>>o>>x>>y;
        r1=aflrad(x);
        r2=aflrad(y);
        if(o==1)
        {
            if(r1!=r2)
            {
                if(r1<r2)
                {
                    a[r1]+=a[r2];
                    a[r2]=r1;
                }
                else
                {
                    a[r2]+=a[r1];
                    a[r1]=r2;
                }
            }
        }
        else
        {
            if(r1==r2)
                fout<<"DA\n";
            else
                fout<<"NU\n";
        }
    }
    return 0;
}