#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; } } mt19937 mt; uint32_t rand_int(uint32_t r){ //[0,r) assert(r!=0); return ((uint64_t)mt()*r)>>32; } int rand_int(int l,int r){ //[l,r) assert(l 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; for(int bit=19;0<=bit;bit--){ if(!(s&(1< tour; tour.push_back(pos); for(auto i:ord){ if(i==b0) continue; if(!used_b0[i]) b1=i; if(!(a[i]&(1< if_ans=ans; add(if_ans,path[pos][b0]); if_ans.push_back(4); if(T> 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