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_end-i_start)%2!=0)||(Math.abs(i_end-i_start)/2)%2!=Math.abs(j_end-j_start)%2) { System.out.println("Impossible"); return;} int i,j; i=j=0; i=(Math.abs(i_start-i_end))/2; if((j_end>=j_start-i) && (j_end<=j_start+i)) j=0; else j=((Math.abs(j_start-j_end))-i)/2; System.out.println(i+j); if(i_end>i_start) { int k=0; while(kj_end) { j_start--; System.out.print("LL "); } else{ for(int m=0;m<(i-k)/2;m++) System.out.print("LR "); for(int m=0;m<(i-k)/2;m++) System.out.print("LL "); k=i; } k++; } if(j_start0){ for(int m=0;mj_end&&j>0){ for(int m=0;mj_end) { j_start--; System.out.print("UL "); } else{ for(int m=0;m<(i-k)/2;m++) System.out.print("UL "); for(int m=0;m<(i-k)/2;m++) System.out.print("UR "); k=i; } k++; } if(j_start0){ for(int m=0;mj_end&&j>0){ for(int m=0;m