#include using namespace std; void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { vector v; int i=abs(i_end-i_start), j=abs(j_end-j_start); if(i%2==0) { int step=i/2; if(abs(step-j)%2==0) { if(i_start>i_end) ///UL and UR { if(step>=j) //10 6 { if(j_start>j_end) ///end.........start { int l= (step-j)/2; for(int k=0;kj_end) ///end.........start { int l= abs(step-j); for(int k=0;ki_start) // LL and LR { if(step>=j) //10 6 { if(j_start>j_end) ///end.........start { int l= (step-j)/2; for(int k=0;kj_end) ///end.........start { int l= abs(step-j); for(int k=0;kj_start) { for(int k=0;k<(j_end-j_start)/2;k++) v.push_back("R"); } if(j_end> 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; }