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 is, int js, int ie, int je) { if(is%2==ie%2 && (js+Math.abs(ie-is)/2)%2==je%2) { int steps=Math.abs(ie-is)/2; if((js+steps>je && js<=je) || (js>=je && js-steps