import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static int count=0; static String str=""; int arr[]=new int[6]; static void printShortestPath(int n, int is, int js, int ie, int je) { //UL[0][], UR[1][], R[2][], LR[3][], LL[4][], L[5][]. if(is==ie&&js==je) return; int min=0; int arr[]=new int[6]; arr[0]=moveUL(is,js,ie,je); arr[1]=moveUR(is,js,ie,je); arr[2]=moveR(is,js,ie,je); arr[3]=moveLR(is,js,ie,je); arr[4]=moveLL(is,js,ie,je); arr[5]=moveL(is,js,ie,je); min=findMin(arr); switch(min){ case 0:{ str+="UL "; is=is-2; js=js-1; break; } case 1:{ str+="UR "; is=is-2; js=js+1; break; } case 2:{ str+="R "; js=js+2; break; } case 3:{ str+="LR "; is=is+2; js=js+1; break; } case 4:{ str+="LL "; is=is+2; js=js-1; break; } case 5:{ str+="L "; js=js-2; break; } } count++; //System.out.println("the value of is ="+is+"js "+js); //System.out.println(); for(int i=1;i