#line 2 "cpplib/util/template.hpp" #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx2") #include using namespace std; struct __INIT__{__INIT__(){cin.tie(0);ios::sync_with_stdio(false);cout< vec; typedef vector> mat; typedef vector>> mat3; typedef vector svec; typedef vector> smat; templateusing V=vector; templateusing VV=V>; templateinline void output(T t){bool f=0;for(auto i:t){cout<<(f?" ":"")<inline void output2(T t){for(auto i:t)output(i);} templateinline void debug(T t){bool f=0;for(auto i:t){cerr<<(f?" ":"")<inline void debug2(T t){for(auto i:t)output(i);} #define loop(n) for(long long _=0;_<(long long)(n);++_) #define rep(i,...) for(auto i:range(__VA_ARGS__)) #define rrep(i,...) for(auto i:reversed(range(__VA_ARGS__))) #define repi(i,a,b) for(lint i=lint(a);i<(lint)(b);++i) #define rrepi(i,a,b) for(lint i=lint(b)-1;i>=lint(a);--i) #define irep(i) for(lint i=0;;++i) inline vector range(long long n){if(n<=0)return vector();vectorv(n);iota(v.begin(),v.end(),0LL);return v;} inline vector range(long long a,long long b){if(b<=a)return vector();vectorv(b-a);iota(v.begin(),v.end(),a);return v;} inline vector range(long long a,long long b,long long c){if((b-a+c-1)/c<=0)return vector();vectorv((b-a+c-1)/c);for(int i=0;i<(int)v.size();++i)v[i]=i?v[i-1]+c:a;return v;} templateinline T reversed(T v){reverse(v.begin(),v.end());return v;} #define all(n) begin(n),end(n) templatebool chmin(T& s,const E& t){bool res=s>t;s=min(s,t);return res;} templatebool chmax(T& s,const E& t){bool res=s(s,t);return res;} const vector dx={1,0,-1,0,1,1,-1,-1}; const vector dy={0,1,0,-1,1,-1,1,-1}; #define SUM(v) accumulate(all(v),0LL) templateauto make_vector(T x,int arg,Args ...args){if constexpr(sizeof...(args)==0)return vector(arg,x);else return vector(arg,make_vector(x,args...));} #define extrep(v,...) for(auto v:__MAKE_MAT__({__VA_ARGS__})) vector> __MAKE_MAT__(vector v){if(v.empty())return vector>(1,vector());long long n=v.back();v.pop_back();vector> ret;vector> tmp=__MAKE_MAT__(v);for(auto e:tmp)for(long long i=0;iostream& operator<<(ostream& out,pairv){out<<"("< vectorxor_conv(vector s,vector t){ auto fwt=[](vector& f){ int n = f.size(); for (int i = 1; i < n; i <<= 1) { for (int j = 0; j < n; j++) { if ((j & i) == 0) { T x = f[j], y = f[j | i]; f[j] = x + y, f[j | i] = x - y; } } } }; auto ifwt=[](vector& f){ int n = f.size(); for (int i = 1; i < n; i <<= 1) { for (int j = 0; j < n; j++) { if ((j & i) == 0) { T x = f[j], y = f[j | i]; f[j] = (x + y) / 2, f[j | i] = (x - y) / 2; } } } }; fwt(s); fwt(t); for(int i=0;i<(int)s.size();i++){ s[i]*=t[i]; } ifwt(s); return s; } #line 3 "code.cpp" int main(){ vectortmp(100000LL); rep(i,100000LL){ tmp[i]=(i*2+1)*(i*2+1); } auto find=[&](lint x){ if(x==1){ return make_pair(0LL,0LL); } lint idx=lower_bound(all(tmp),x)-tmp.begin(); x-=(idx*2-1)*(idx*2-1); if(x<=idx*2){ return make_pair(idx,-idx+x); } x-=idx*2; if(x<=idx*2){ return make_pair(idx-x,idx); } x-=idx*2; if(x<=idx*2){ return make_pair(-idx,idx-x); } x-=idx*2; if(x<=idx*2){ return make_pair(-idx+x,-idx); } return make_pair(INF,INF); }; auto get=[&](lint x,lint y){ if(x==0&&y==0)return 1LL; lint k=max(abs(x),abs(y)),res=(k*2-1)*(k*2-1); if(x==k&&y==-k){ return (k*2+1)*(k*2+1); } if(x==k){ return res+(y+k); } if(y==k){ return res+k*2+(k-x); } if(x==-k){ return res+k*4+(k-y); } if(y==-k){ return res+k*6+(k+x); } return -1LL; }; lint s,t; cin>>s>>t; auto [sx,sy]=find(s); auto [tx,ty]=find(t); string ans,ans2,ans3,ans4; lint cnt=s^t; { while(sx<0){ sx++; ans+="R"; cnt^=get(sx,sy); } while(sx>0){ sx--; ans+="L"; cnt^=get(sx,sy); } while(sy<0){ sy++; ans+="U"; cnt^=get(sx,sy); } while(sy>0){ sy--; ans+="D"; cnt^=get(sx,sy); } } { while(tx<0){ tx++; ans2+="L"; cnt^=get(tx,ty); } while(tx>0){ tx--; ans2+="R"; cnt^=get(tx,ty); } while(ty<0){ ty++; ans2+="D"; cnt^=get(tx,ty); } while(ty>0){ ty--; ans2+="U"; cnt^=get(tx,ty); } } auto [ux,uy]=find(cnt); { while(ux<0){ ux++; ans3+="L"; ans4+="R"; } while(ux>0){ ux--; ans3+="R"; ans4+="L"; } while(uy<0){ uy++; ans3+="D"; ans4+="U"; } while(uy>0){ uy--; ans3+="U"; ans4+="D"; } } reverse(all(ans2)); reverse(all(ans4)); string ans5=ans+ans3+ans4+ans2; // { // auto [sx,sy]=find(s); // auto [tx,ty]=find(t); // lint cnt=s; // for(auto e:ans5){ // if(e=='L')sx--; // if(e=='R')sx++; // if(e=='D')sy--; // if(e=='U')sy++; // cnt^=get(sx,sy); // } // assert(sx==tx&&sy==ty); // cerr<