import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static 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 i=i_start; int j=j_start; int count=0; int[] seq=new int[100]; if((i_end-i_start)%2==0){ while(i_end>i){ if(j_end>=j){ i=i+2; j=j+1; count++; seq[count]=4; continue; }if(j_endj){ i=i-2; j=j+1; count++; seq[count]=2; continue; }if(j_end<=j){ i-=2; j-=1; count++; seq[count]=1; continue; } }while(i_end==i){ if(j_end>j && j_end>j_start){ j=j+2; count++; seq[count]=3; continue; } if(j_end