#include #include #include #include #include #include #include void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int i,c,d,count; if((i_start-i_end)%2==1) { printf("Impossible"); } else if(((i_start-i_end)/2-(j_start-j_end))%2==1) { printf("Impossible"); } else { int a=(i_start-i_end)/2; int b=j_start-j_end; if(a>0) { if(b>0) { if(a>=b) { c=(a-b)/2; d=a-(a-b)/2; count=a; printf("%d\n",count); for(i=1;i<=c;i++) printf("UR "); for(i=1;i<=d;i++) printf("UL "); } else { c=(b-a)/2; count=a+c; printf("%d\n",count); for(i=0;i=b) { c=(a-b)/2; d=a-(a-b)/2; count=a; printf("%d\n",count); for(i=1;i<=c;i++) printf("UL "); for(i=1;i<=d;i++) printf("UR "); } else { c=(b-a)/2; count=a+c; printf("%d\n",count); for(i=0;i0) { c=(b)/2; printf("%d\n",c); for(i=0;i0) { if(a>=b) { c=(a-b)/2; d=a-(a-b)/2; count=a; printf("%d\n",count); for(i=1;i<=c;i++) printf("LR "); for(i=1;i<=d;i++) printf("LL "); } else { c=(b-a)/2; count=a+c; printf("%d\n",count); for(i=0;i=b) { c=(a-b)/2; d=a-(a-b)/2; count=a; printf("%d\n",count); for(i=1;i<=c;i++) printf("LL "); for(i=1;i<=d;i++) printf("LR "); } else { c=(b-a)/2; count=a+c; printf("%d\n",count); for(i=0;i