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) { if(Math.abs(i_start - i_end)%2 == 1){ System.out.println("Impossible"); }else if((Math.abs(i_start - i_end)/2 + Math.abs(j_start - j_end))%2 == 1){ System.out.println("Impossible"); }else{ int steps = 0; int vshift = Math.abs(i_start-i_end)/2; int hdiff = Math.abs(j_start - j_end); int hshift = Math.max((hdiff - vshift)/2, 0); steps = vshift + hshift; String[] results= new String[steps]; System.out.println(steps); //from right lower to left upper int step1 = 0; int step2 = 0; if(j_start>j_end && i_start>i_end){ if(hdiffvshift){ step1 = vshift; for(int i = 0; ii_end){ if(hdiffvshift){ step1 = vshift; for(int i = 0; ij_end && i_startvshift){ step1 = vshift; for(int i = 0; ivshift){ step1 = steps - vshift; for(int i = 0; ij_end){ for(int i = step1; i < steps; i++){ results[i] = " L"; } results[0] = "L"; }else{ for(int i = step1; i < steps; i++){ results[i] = " R"; } results[0] = "R"; } } else if(j_start == j_start){ step1 = vshift/2; if(i_start>i_end){ for(int i = 0; i