#include using namespace std; typedef long long int ll; vector> swapper; int turnTableLX[3][3]={{0,-1,0},{0,0,0},{0,1,0}}; int turnTableLY[3][3]={{0,0,0},{1,0,-1},{0,0,0}}; int vx=0,vy=1; int px=0,py=0; bool target=false; int tx,ty; map,int> field; inline void turnLeft(){ int x=vx,y=vy; vx=turnTableLX[x][y]; vy=turnTableLY[x][y]; } inline void turnRight(){ int x=vx,y=vy; vx=-turnTableLX[x][y]; vy=-turnTableLY[x][y]; } inline bool isKnown(int x,int y){ return field.count(make_pair(x+1,y)) && field.count(make_pair(x-1,y)) && field.count(make_pair(x,y+1)) && field.count(make_pair(x,y+1)) ; } void finalAction(){ int l; while(scanf("%d",&l)>0){ puts("F\n"); } exit(0); } void check(){ int l,i; if (scanf("%d",&l)<=0) exit(0); if (l==20151224) finalAction(); for (i=0;i,bool> dp; queue> q; q.push(vector{px-1,py,-1,0}); q.push(vector{px+1,py,1,0}); q.push(vector{px,py-1,0,-1}); q.push(vector{px,py+1,0,1}); while (!q.empty()){ vector &v=q.front(); dp[make_pair(v[0],v[1])]=true; if (isKnown(v[0],v[1])){ if (!dp.count(make_pair(v[0]+1,v[1]))) q.push(vector{v[0]+1,v[1],v[2],v[3]}); if (!dp.count(make_pair(v[0]-1,v[1]))) q.push(vector{v[0]-1,v[1],v[2],v[3]}); if (!dp.count(make_pair(v[0],v[1]+1))) q.push(vector{v[0],v[1]+1,v[2],v[3]}); if (!dp.count(make_pair(v[0],v[1]-1))) q.push(vector{v[0],v[1]-1,v[2],v[3]}); }else{ // target=true; // tx=v[0];ty=v[1]; // action(); if (v[2]==vx && v[3]==vy){ puts("F\n"); }else{ if (turnTableLX[vx][vy]==v[2] && turnTableLX[vx][vy]==v[3]){ puts("L\n"); turnLeft(); }else{ puts("R\n"); turnRight(); } } break; } q.pop(); } }else{ puts("L\n"); turnLeft(); } } } int main(){ int i,j,k,l,m,n,h,x,y; while (true){ check(); action(); } return 0; }