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. if(((i_start-i_end)%2 != 0)||((i_start-i_end)%4 == 0 && (j_start-j_end)%2 != 0) || ((i_start-i_end)%4 != 0 && (j_start-j_end)%2 == 0)){ System.out.print("Impossible"); return; } int vSteps = Math.abs(i_start-i_end)/2; int hSteps = Math.abs(j_start-j_end)>vSteps?(Math.abs(j_start-j_end)-vSteps)/2:0; System.out.println(vSteps + hSteps); if(i_start==i_end){//go same level if(j_start>j_end){//go left for(int i = 0; ii_end){//go up if(j_start>j_end){//go left if(hSteps!=0){ for(int i = 0; ij_end){//go left if(hSteps!=0){ for(int i = 0; i