#include using namespace std; void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int c=0,m=0,i=i_start,j=j_start; char s[200]=""; if(i_start>n-1||j_start>n-1||i_end>n-1||j_end>n-1){ cout<<"Impossible\n"; exit(0); } if(abs(i_end-i_start)%2==0){ c=abs(i_end-i_start)/2; if(j_end==j_start){ if(c%2==0){ if(i_start>i_end){ for(int i=0;ii) { if(j_end>j){ i=i+2; j=j+1; strcat(s,"LR "); } else if(j==j_end){ if((c-k-1)%2==0){ m=c; for(int i=0;i<(c-k-1)/2;i++) strcat(s,"LR LL "); i=i_end; j=j_end; break;} else{ cout<<"Impossible\n"; exit(0);} } else{ i=i+2; j=j-1; strcat(s,"LL "); } } else{ if(jj_end){ m=c+(j-j_end)/2; for(int p=0;p> n; int i_start; int j_start; int i_end; int j_end; cin >> i_start >> j_start >> i_end >> j_end; printShortestPath(n, i_start, j_start, i_end, j_end); return 0; }