#include #include #include #include #include #include #include void printShortestPath(int n,int i1,int j1,int i2,int j2) { int c=0,i=i1,j=j1; if(abs(i2-i1)%2==1) printf("Impossible"); else { while(1) { if(i2>i1) { c++; i1+=2; if(j1>j2) j1--; else j1++; } if(i2j2) j1--; else j1++; } if(i2==i1&& j1!=j2) { while(1) { if(j1>j2) { j1-=2; c++; } if(j1i1) { i1+=2; if(j1>j2) { j1--; printf("LL "); } else { j1++; printf("LR "); } } if(i2j2) { j1--; printf("UL "); } else { j1++; printf("UR "); } } if(i2==i1&& j1!=j2) { while(1) { if(j1>j2) { j1-=2; printf("L "); } if(j1