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) { boolean flag=true; String w=""; int steps=0; int c=0; int i=i_start,j=j_start; int vert=0,req=0,already=0,dif=0; vert=Math.abs(i_end-i_start); req=Math.abs(j_end-j_start); if (vert%2!=0) flag=false; else { already=vert/2; dif=req-already; if (dif%2!=0) flag=false; else { while ((i_start==i_end) && (j_start==j_end)) { if ((i_end=n) || (j>=n)) break; if ((i==i_end) && (j==j_end)) break; if (i_endi) { i=i+2; if (j_end