import java.util.Arrays; import java.util.Scanner; class Red_knights_shortest_path { static int getPriority(String str) { switch(str) { case "UL":return 1; case "UR":return 2; case "R":return 3; case "LR":return 4; case "LL":return 5; case "L":return 6; } return -1; } static void print(int a) { switch(a) { case 1:System.out.print("UL");break; case 2:System.out.print("UR");break; case 3:System.out.print("R");break; case 4:System.out.print("LR");break; case 5:System.out.print("LL");break; case 6:System.out.print("L");break; } } static void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int a,b,x = 0,y = 0; int c=0,min =Integer.MAX_VALUE,val = 0; int f=0; String str=""; String path[]=new String[n]; while(c=0&&a=0&&b=0&&b=0&&b