static inline int max(int a,int b){ return a>b?a:b; } void locate(int s,int*px,int*py){ int r=(int)sqrt(s-1)+1&~1; int t=(r+1)*(r+1)-s; if(t<r){ *px=(r>>1)-t; *py=(r>>1); }else if(t-=r,t<r){ *px=-(r>>1); *py=(r>>1)-t; }else if(t-=r,t<r){ *px=-(r>>1)+t; *py=-(r>>1); }else if(t-=r,1){ *px=(r>>1); *py=-(r>>1)+t; } } int numat(int x,int y){ int r=max(abs(x),abs(y))<<1; int t; if((r>>1)==y){ t=-x; }else if((r>>1)==-x){ t=r-y; }else if((r>>1)==-y){ t=r*2+x; }else{ t=r*3+y; } return (r+1)*(r+1)-(r>>1)-t; } int vvs[33]; int f1(int ox,int oy,int zx,int zy,int outq,int fv){ while(!(ox==zx&&oy==zy)){ int nx,ny,c,crev; if(ox<zx){ nx=ox+1; ny=oy; c='R'; crev='L'; }else if(ox>zx){ nx=ox-1; ny=oy; c='L'; crev='R'; }else if(oy<zy){ nx=ox; ny=oy+1; c='D'; crev='U'; }else{ nx=ox; ny=oy-1; c='U'; crev='D'; } int ov=numat(ox,oy); int nv=numat(nx,ny); int vv=ov^nv; int bw=31-__builtin_clz(vv); if(outq){ putchar(c); if(bw>=5&&fv&1<<bw&&vv==vvs[bw]){ putchar(crev); putchar(c); fv&=~(1<<bw); } }else{ vvs[bw]=vv; fv^=nv; } ox=nx; oy=ny; } return fv; } main(){ int s,t; scanf("%d%d",&s,&t); int sx,sy,tx,ty; locate(s,&sx,&sy); locate(t,&tx,&ty); int av=s; av=f1(sx,sy,0,0,0,av); av=f1(0,0,tx,ty,0,av); int k=abs(sx)+abs(sy)+abs(tx)+abs(ty); int fv=0; for(int iv=1<<30;iv>=32;iv>>=1){ if(av&iv){ fv|=iv; av^=vvs[31-__builtin_clz(iv)]; k+=2; } } if(av&16){ fv|=16; av^=19^1; // 1 -> 1,6,19,6,1 k+=4; } if(av&8){ fv|=8; av^=8^1; // 1 -> 1,8,1 k+=2; } if(av&4){ fv|=4; av^=4^1; // 1 -> 1,4,1 k+=2; } if(av&2){ fv|=2; av^=2^1; // 1 -> 1,8,1 k+=2; } if(av&1){ fv|=1; av^=1; // 1 -> 1,2,3,2,1,2,1 k+=6; } printf("0\n"); printf("%d\n",k); fv=f1(sx,sy,0,0,1,fv); if(fv&16) printf("LLRR"); if(fv&8) printf("DU"); if(fv&4) printf("UD"); if(fv&2) printf("RL"); if(fv&1) printf("RUDLRL"); fv=f1(0,0,tx,ty,1,fv); putchar(10); }