#include using namespace std; void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { // Print the distance along with the sequence of moves. if(abs(i_start-i_end)%2!=0){ cout<<"Impossible";return ; } if(i_start==i_end&& abs(j_start-j_end)%2!=0){ cout<<"Impossible";return ; } if(j_start==j_end&&abs(i_start-i_end)%4!=0){ cout<<"Impossible";return ; } if(j_start==j_end&&abs(i_start-i_end)%4==0){ int ver =i_start-i_end; cout<0){ for(int i=0;i=0){ int up=0,side=0; up=i_start-i_end; side= j_end-j_start; if((abs(side)-up/2)%2!=0){ cout<<"Impossible";return ; } cout<<(up/2 +(abs(side) -up/2 )/2)<0){ for(int i=0;i0){ for(int i=0;i<(side-down/2)/2;i++) cout<<"R "; for(int i=0;i> 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; }