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. String s=""; int c=0; if(i_starti_end && j_startj_end) { if((i_end-i_start)%2 == 0 && (j_start-(i_end-i_start)/2)%2 == j_end) { //s="Possible"; for(int i=1;i<=(i_end-i_start)/2;i++) {s+="LL ";c++;} for(int i=1;i<=(j_start-(i_end-i_start)/2)/2;i++) {s+="L ";c++;} } else s="Impossible"; } else if(i_start>i_end && j_start>j_end) { if((i_start-i_end)%2 == 0 && (j_start-(i_start-i_end)/2)%2 == j_end) { //s="Possible"; for(int i=1;i<=(i_start-i_end)/2;i++) {s+="UL ";c++;} for(int i=1;i<=(j_start-(i_start-i_end)/2)/2;i++) {s+="L ";c++;} } else s="Impossible"; } else if(i_start==i_end) { if(j_start>j_end && (j_start-j_end)%2==0) for(int i=1;i<=(j_start-j_end)/2;i++) {s+="L ";c++;} else if(j_start<=j_end && (j_start-j_end)%2==0) for(int i=1;i<=(j_end-j_start)/2;i++) {s+="R ";c++;} else s="Impossible"; } else if(j_start==j_end) { if(i_start>i_end && (i_start-i_end)%4==0) { for(int i=1;i<=(i_start-i_end)/4;i++) {s+="UL ";c++;} for(int i=1;i<=(i_start-i_end)/4;i++) {s+="UR ";c++;} } else if(i_start