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) { int sum =0; String put =""; if((Math.abs(i_start)-Math.abs(i_end))%2==0){ do{ if(i_start>i_end){ if(j_start>j_end){ i_start-=2; j_start--; sum++; put +="UL "; }else if(j_start3)){ i_start-=2; j_start--; sum++; put +="UL "; }else{ i_start-=2; sum++; put +="U "; } }else if(i_startj_end){ i_start+=2; j_start--; sum++; put +="LL "; }else if(j_start==j_end && (i_end-i_start>3)){ i_start+=2; j_start++; sum++; put +="LR "; }else{ j_start+=2; sum++; put +="L "; } }else{ if(j_start>j_end){ j_start-=2; sum++; put +="L "; }else if(j_start