#include using namespace std; enum ops{UL, UR, R, LR, LL, L}; string val[]={"UL", "UR", "R", "LR", "LL", "L"}; void printShortestPath(int n, int i_s, int j_s, int i_e, int j_e) { vector ans; l1: if(i_s==i_e) { if(abs(j_s-j_e)%2!=0) { cout<<"Impossible"<abs(j_e-j_s)) { ver_cnt=abs(j_e-j_s); flag=1; } int hor_cnt=(abs(j_e-j_s)-ver_cnt)/2; int tot=hor_cnt+ver_cnt; if((abs(j_e-j_s)-ver_cnt)%2!=0) { cout<<"Impossible"<j_s) // lower right { for(int j=0;j> 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; }