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. //checks for impossibles int i_current = i_start, j_current = j_start; ArrayList queue = new ArrayList<>(); if (Math.abs(i_start - i_end) % 2 != 0 && i_start - i_end != 0) { System.out.println("Impossible"); return; } else { int c = 2; if (i_start > i_end) { c = -2; } while (i_current != i_end) { i_current += c; if (c == 2) { if (j_current <= j_end) { queue.add("LR"); j_current++; } else{ queue.add("LL");j_current--;} } else { if (j_current