#include <stdio.h>
#define buff_size 200000
using namespace std;
int v[100001],n,m,t,x,y,aux;
char buff[buff_size],bufferw[buff_size];int pos,pozw;
FILE*f=freopen("disjoint.in","r",stdin);
FILE*g=freopen("disjoint.out","w",stdout);
inline void read(int &nr)
{
    while(buff[pos] < '0' || buff[pos] > '9') if(++pos == buff_size) fread(buff,  buff_size,1, stdin), pos = 0;
    nr = 0;
    while('0' <= buff[pos] && buff[pos] <= '9')
    {
        nr = nr * 10 + buff[pos] - '0';
        if(++pos == buff_size) fread(buff, 1, buff_size, stdin), pos = 0;
    }
}

inline void putch( char ch ){
    bufferw[ pozw++ ] = ch;
    if( pozw == buff_size ){
        fwrite( bufferw, buff_size, 1, stdout );
        pozw = 0;
    }
}

int main()
{fread(buff,buff_size,1,stdin);
    read(n);read(m);int i;
 for(i=1;i<=n;i++) v[i]=i;

 for(i=1;i<=m;i++)
 {read(t);read(x);read(y);
  while(x!=v[x]) aux=v[v[x]],v[x]=aux,x=aux;
  while(y!=v[y]) aux=v[v[y]],v[y]=aux,y=aux;

       if(t==1) v[x]=y;
       else if(x==y) {
        putch( 'D' );
        putch( 'A' );
        putch( '\n' );
    }
            else     {
                        putch( 'N' );
                        putch( 'U' );
                        putch( '\n' );
                        }

 }
if( pozw<buff_size )   fwrite( bufferw, pozw, 1, stdout);
}