#include using namespace std; using pii=pair; using tii=tuple; using qii=tuple; using ll=long long; using ull=unsigned long long; using ld=long double; constexpr int INF=1e9; constexpr ll INF_ll=1e18; #define rep(i,n) for (int i=0;i<(int)(n);i++) #define replr(i,l,r) for (int i=(int)(l);i<(int)(r);i++) #define all(v) v.begin(),v.end() #define len(v) ((int)v.size()) template inline bool chmin(T &a,T b){ if(a>b){ a=b; return true; } return false; } template inline bool chmax(T &a,T b){ if(a(now-start).count(); return ms; } int get_ms_all_program(){ auto now=chrono::system_clock::now(); int ms=chrono::duration_cast(now-program_start).count(); return ms; } } //https://ei1333.github.io/library/other/xor-shift.hpp.html namespace Random{ uint64_t x=88172645463325252; constexpr uint32_t mask=numeric_limits::max(); constexpr double k=1.0/(double)(numeric_limits::max()); inline uint64_t xorshift64(){ x^=x<<7; x^=x>>9; return x; } inline uint32_t rand_int(uint32_t r){ //[0,r) assert(r!=0); return (xorshift64()&mask)*r>>32; } inline int rand_int(int l,int r){ //[l,r) assert(l<=r); return l+rand_int(r-l); } inline double rand_double(){ // [0.0,1.0] return xorshift64()*k; } } using Random::rand_int,Random::rand_double; template void add(vector &a,const vector b){ for(auto i:b) a.emplace_back(i); } constexpr int N=10,T=1000; int one(int i,int j){ return i*N+j; } vector A; string Operation="UDLRWC"; vector>> path; vector> dist; namespace Solver{ int calc_score(const vector &ans){ vector a=A; int s=0,pos=0; for(auto i:ans){ if(i==0) pos-=N; if(i==1) pos+=N; if(i==2) pos--; if(i==3) pos++; if(i==4) a[pos]^=s; if(i==5) s^=a[pos]; } int sum=0; rep(i,N*N) sum+=a[i]; return sum; } void solve(){ vector ord; rep(i,N){ vector v(N); rep(j,N){ v[j]=one(i,j); } if(i&1) reverse(all(v)); add(ord,v); } vector a=A; vector ans; int s=0,pos=0; vector used_b0(N*N,false); int best_score=0; vector best_ans; constexpr int time_limit=220; for(int bit=19;1<=bit;bit--){ if(!(s&(1< tour; tour.push_back(pos); min_dist=INF; for(auto i:ord){ if(i==b0) continue; if(!used_b0[i]&&chmin(min_dist,dist[last][i])) b1=i; if(!(a[i]&(1< best_tour=tour; double temp=10; while(true){ int x=rand_int(1,sz-1),y=rand_int(1,sz-1); if(x==y) continue; if(y if_ans=ans; add(if_ans,path[pos][b0]); if_ans.push_back(4); if(T(a[one(i,j)]) << " "; } cerr << endl; }*/ for(auto i:best_ans) cout << Operation[i] << '\n'; } } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); Timer::program_start_snap(); int n,t; cin >> n >> t; A.resize(N*N); rep(i,N*N) cin >> A[i]; path.resize(N*N,vector>(N*N)); dist.resize(N*N,vector(N*N,0)); rep(ai,N){ rep(aj,N){ rep(bi,N){ rep(bj,N){ vector v; if(ai