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) { String dir=""; int c=0; int pi=is,pj=js; if(is==ie && js==je) System.out.println(0); else if(((Math.abs(is-ie))%2!=0)||(Math.abs(is-ie)%4!=0 && js==je)||((is==ie)&&(Math.abs(js-je)%2!=0))) { System.out.println("Impossible"); } else if(pi!=ie) { while(pi!=ie) { c++; if(pi