#include using namespace std; typedef vector VI; typedef vector VVI; #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() template bool chmax(T &x, const T &y) {return (x bool chmin(T &x, const T &y) {return (x>y)?(x=y,true):false;}; const int dx[4]={1,0,-1,0}, dy[4]={0,1,0,-1}; const string dir="RDLU"; map rid={{'R',0},{'D',1},{'L',2},{'U',3}}; int H, W, P; VI rea(20*20,0); VVI wall(20*20,VI(20*20,1)); inline int id(int x, int y){ return x*W+y; } string newroute(){ VI pre(H*W,-1); pre[id(0,0)]=-2; queue> que, sque; que.push({0,0}); vector> ps; while(!que.empty()){ int x=que.front().first; int y=que.front().second; que.pop(); VI perm={0,1,2,3}; random_shuffle(ALL(perm)); REP(i,4){ int tx=x+dx[perm[i]]; int ty=y+dy[perm[i]]; if(tx<0||tx>=H||ty<0||ty>=W) continue; if(pre[id(tx,ty)]!=-1) continue; if(rea[id(tx,ty)]){ if(!wall[id(x,y)][id(tx,ty)]){ pre[id(tx,ty)]=perm[i]; que.push({tx,ty}); } } else if(wall[id(x,y)][id(tx,ty)]=H||ty<0||ty>=W) continue; if(pre[id(tx,ty)]!=-1) continue; if(!rea[id(tx,ty)]&&wall[id(x,y)][id(tx,ty)]> H >> W >> P; int X; REP(i,1001){ string s=newroute(); cout << s << endl; cin >> X; if(X==-1) break; int px=0, py=0; REP(j,X+1){ int npx=px+dx[rid[s[j]]]; int npy=py+dy[rid[s[j]]]; if(j