#include #include #include #include #include #include #include void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { if((i_start%2==0&&i_end%2!=0)||(i_start%2!=0&&i_end%2==0)) { printf("Impossible\n"); } int f; f=i_end-i_start; if(f<0) f=-f; if(f%4==0) { if((j_start%2==0&&j_end%2!=0)||(j_start%2!=0&&j_end%2==0)) printf("Impossible\n"); else { if(i_end