#include<fstream>
using namespace std;
ifstream F("disjoint.in");
ofstream G("disjoint.out");
#define Z 2048
int n,m,r[100001],i,j,k,p=Z,q;
char s[Z],t[Z];
inline char A()
{
    if(p==Z)
        F.read(s,Z),p=0;
    return s[p++];
}
int B()
{
    char c;
    int n=0;
    for(c=A();isdigit(c);n=n*10+c-48,c=A());
    return n;
}
inline void C()
{
    if(q==Z)
        G.write(t,Z),q=0;
}
int main()
{
    for(n=B(),m=B();m--;) {
        for(i=B(),j=B(),k=B();r[j];j=r[j]);
        for(;r[k];k=r[k]);
        if(i<2)
            r[k]=j;
        else
            j==k?t[q++]='D',C(),t[q++]='A':(t[q++]='N',C(),t[q++]='U'),C(),t[q++]='\n',C();
    }
    return G.write(t,q),0;
}