#include #include #include #include using namespace std; int main(void){ // Here your code ! ios::sync_with_stdio(false); string str; vector< vector >visited(100, vector(100, false)); int cur_x = 50, cur_y = 50; int cur_d = 0; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1}; vector st; while(!cin.eof()){ getline(cin, str); //cout << "str=" << str << "..." << endl; //cout << "cur_x=" << cur_x << ", cur_y=" << cur_y << ", cur_d=" << cur_d << endl; //cout << "stack: "; //for(auto d:st){ // cout << d << " "; //} //cout << endl; if(str=="Merry Christmas!"){ exit(0); } int i = atoi(str.c_str()); visited[cur_x][cur_y] = true; if(i==0){ visited[cur_x + dx[cur_d]][cur_y + dy[cur_d]] = true; } int next_d = -1; for(int d=0;d<4;d++){ if(! visited[cur_x + dx[d]][cur_y + dy[d]]){ next_d = d; break; } } if(next_d==-1){ int d = (st.back() + 2)%4; if(cur_d==d){ cur_x += dx[cur_d]; cur_y += dy[cur_d]; st.pop_back(); cout << "F" << endl << flush; }else{ cur_d=(cur_d+1)%4; cout << "L" << endl << flush; } }else{ if(cur_d==next_d){ cur_x += dx[cur_d]; cur_y += dy[cur_d]; st.push_back(cur_d); cout << "F" << endl << flush; }else{ cur_d=(cur_d+1)%4; cout << "L" << endl << flush; } } } }