#include using namespace std; void printShortestPath(int n, int i1, int j1, int i2, int j2) { int f=0; if(abs(j1-j2)%2==0&&abs(i1-i2)%4==0) f=1; if(abs(j1-j2)%2==1&&abs(i1-i2)%4==2) f=1; if(f==0) { cout<<"Impossible"<ans; int xs,ys,i; xs=i1; ys=j1; while(xs!=i2||ys!=j2) { if(xs>i2) { xs-=2; if(ys>j2||(ys==j2&&ys>0)) { ans.push_back(1); ys--; } else { ans.push_back(2); ys++; } } else if(xs> 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; }