#include #include #include #include #include #include using namespace std; void solution(int i1,int j1,int i2,int j2,int count,vector v){ if((abs(i2-2*j2-i1+2*j1))%2!=0||(abs(i2+2*j2-i1-2*j1))%2!=0)cout<<"Impossible"<0){count++;v.push_back("R ");solution(i1,j1+2,i2,j2,count,v);} else if(d2<0){count++;v.push_back("L ");solution(i1,j1-2,i2,j2,count,v);} else{cout<0){count+=2;v.push_back("LR LL ");solution(i1+4,j1,i2,j2,count,v);} if(d1<0){count+=2;v.push_back("UL UR ");solution(i1-4,j1,i2,j2,count,v);} } else if(d1>0&&d2>0){ count++; v.push_back("LR "); solution(i1+2,j1+1,i2,j2,count,v); } else if(d1<0&&d2<0){ count++; v.push_back("UL "); solution(i1-2,j1-1,i2,j2,count,v); } else if(d1>0&&d2<0){ count++; v.push_back("LL "); solution(i1+2,j1-1,i2,j2,count,v); } else if(d1<0&&d2>0){ count++; v.push_back("UR "); solution(i1-2,j1+1,i2,j2,count,v); } } } int main() { /* Enter your code here. Read input from STDIN. Print output to STDOUT */ int n; int i1,j1,i2,j2; cin>>n>>i1>>j1>>i2>>j2; vector v; solution(i1,j1,i2,j2,0,v); return 0; }