#include #include #include #include #include #include #include void printShortestPath(int n, int is, int js, int ie, int je) { if(abs(is-ie)%2==1) printf("Impossible"); else { int i; int x=(is-ie)/2; int y=(js-je); if(y==0) printf("%d\n",abs(x)); else printf("%d\n",(abs(x)+abs(y))/2); if(x>0 && y>0) { for(i=0;i0 && y<0) { for(i=0;i0 && y==0) { for(i=0;i0) { for(i=0;i0) { for(i=0;i