#include #include #include #include #include #include using namespace std; int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int N; cin>>N; int i, j, ii, jj; cin>>i; cin>>j; cin>>ii; cin>>jj; vector> b(200, vector(200, -1)); struct Dir {int dx; int dy;} dir[6]={{-2, -1}, {-2, 1}, {0, 2}, {2, 1}, {2, -1}, {0, -2}}; string dStr[6]={"UL", "UR", "R", "LR", "LL", "L"}; queue> q; q.push({i, j}); b[i][j]=-2; int step=0; while(!q.empty()) { int nQ=q.size(); for(int i=0; i=0 && yy>=0 && xx v; while( b[ii][jj]!=-2 ) { v.push_back(dStr[b[ii][jj]]); int xtmp=ii-dir[b[ii][jj]].dx; jj-=dir[b[ii][jj]].dy; ii=xtmp; } cout<