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. //System.out.print("FAG"); int mvCount=0; String moves = ""; int height_dif=Math.abs(i_start-i_end); int len_dif=Math.abs(j_start-j_end); if(height_dif%2==0){ if((len_dif-(height_dif/2))%2==0) while (i_start!=i_end){ mvCount++; if(i_start>i_end){ if(j_start>j_end || j_start==j_end){ //LL moves+="UL "; j_start--; i_start-=2; } else if(j_startj_end){ //UR moves+="LL "; j_start--; i_start+=2; } } } while(j_start!=j_end){ mvCount++; if(j_start>j_end) { //L moves+="L "; j_start-=2; } else if(j_start