#include using namespace std; void ss(int r,int c,int n,int d1,int d2,vector & v,vector g,string str) { if(r>=0&r=0&&c g.size()) v=g; return; } if(r==d1&&c-2>=d2) ss(r,c-2,n,d1,d2,v,g,"L"); if(r==d1&&c+2<=d2) ss(r,c+2,n,d1,d2,v,g,"R"); if((r-2>=d1&&c-1 >=d2 )) ss(r-2,c-1,n,d1,d2,v,g,"UL"); if(r-2>=d1&&c+1 <= d2 ) ss(r-2,c+1,n,d1,d2,v,g,"UR"); if((d1 >r&&d2 >c)|| c==d2) ss(r+2,c+1,n,d1,d2,v,g,"LR"); if((d1 >r&&d2 ans ; vector temp; ss( s1,s2,n,e1,e2,ans,temp,""); if(ans.size()==0) cout<<"Impossible"; else { cout<> 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; }