#include <fstream>
#include <cstring>

#define TSize 100001

using namespace std;

ifstream in;
ofstream out;

int T[TSize];

int main()
{
    int M,N,cod,x,y,aux;

    memset(T,0,sizeof(T));

    in.open("disjoint.in");
    out.open("disjoint.out");

    in>>N>>M;

    for(int i=1;i<=N;++i) T[i]=i;

    for(;M--;)
    {
        in>>cod>>x>>y;

        if(cod==1)
        {
            aux=T[x];
            T[x]=T[y];
            T[aux]=T[y];
        }
        else (T[x]==T[y]) ? out<<"DA\n" : out<<"NU\n";
    }

    in.close();
    out.close();

    return 0;
}