#include using namespace std; int flg=0; int cnt=0; void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { // Print the distance along with the sequence of moves. //int flg=0; if(abs(i_start - i_end )%2==1) { cout<<"Impossible"; return ; } if(i_start-i_end>=2 && j_start>0 && j_start-j_end>=0)//UL { if(i_start==i_end && j_start==j_end) { // cout<=2 && j_start0 && (j_end-j_start)%2==0 && i_start==i_end) || (i_end-i_start)%2==0 && (j_end-j_start)>1&&(j_end-j_start)%2==1)//R { if(i_start==i_end && j_start==j_end) { //cout<=2 && j_start=0)//LR { if(i_start==i_end && j_start==j_end) { //cout<=2 && j_start>0 && j_start-j_end>=0)//LL { if(i_start==i_end && j_start==j_end) { //cout<0 && (j_start-j_end)%2==0 && i_start==i_end) || (i_end-i_start)%2==0 && (j_start - j_end)>1 && (j_start-j_end)%2==1)//L { if(i_start==i_end && j_start==j_end) { // cout<=2 && j_start>0 && j_start-j_end>=0)//UL { if(i_start==i_end && j_start==j_end) { //cout<=2 && j_start0 && (j_end-j_start)%2==0 && i_start==i_end) || (i_end-i_start)%2==0 && (j_end-j_start)>1&&(j_end-j_start)%2==1)//R { if(i_start==i_end && j_start==j_end) { // cout<=2 && j_start=0)//LR { if(i_start==i_end && j_start==j_end) { //cout<=2 && j_start>0 && j_start-j_end>=0)//LL { if(i_start==i_end && j_start==j_end) { //cout<0 && (j_start-j_end)%2==0 && i_start==i_end) || (i_end-i_start)%2==0 && (j_start - j_end)>1 && (j_start-j_end)%2==1)//L { if(i_start==i_end && j_start==j_end) { // cout<> n; int i_start; int j_start; int i_end; int j_end; cin >> i_start >> j_start >> i_end >> j_end; //cout<<"1"<0) cout<