#include using namespace std; void printShortestPath(int n, int i1, int j1, int i2, int j2) { int n1,n2,nr,nd,ns,c; n1=abs(j2-j1); n2=abs(i2-i1); nr=abs(n1-n2/2)/2; nd=n2/2; ns=nr+nd; if((n2%2)!=0) {cout<<"Impossible";return;} if(n1>n2/2) { if(j1<=j2) { if(i1<=i2) { if(j2==(j1+2*nr+nd)) { cout<> 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; }