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 counter = 0; int height_diff = i_start - i_end; int width_diff = j_start - j_end; int direction = height_diff * width_diff; int h2 = height_diff/2; int absh = Math.abs(height_diff); int absw = Math.abs(width_diff); int w2 = (absw-(absh/2))%2; int w = (absw-(absh/2))/2; if((w2!=0)||(height_diff%2 != 0)){ System.out.println("Impossible"); } else{ counter = h2 + w; if(direction > 0){ if(height_diff > 0){ System.out.println(counter); for (int i=0; i 0){ for (int i=0; i 0){ System.out.println(k/2); for (int i=0; i 0){ System.out.println(k1/2); for(int j=0; j