import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; class State{ int count = 0; String moves = ""; int i_curr=-1; int j_curr=-1; public State(int cnt,String mv, int i, int j){ count = cnt; moves = mv; i_curr = i; j_curr = j; } } 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. State []queue = new State[6*n*n]; State state = new State(0,"",i_start,j_start); queue[0] = state; int in = 0,fi = 1,dx=0,dy=0,i_new = 0, j_new; int board[][] = new int[n][n]; board[state.i_curr][state.j_curr] = 1; boolean found = false; int [][] transitions = {{-2,-1},{-2,1},{0,2},{2,1},{2,-1},{0,-2}}; String []move_names = {"UL","UR","R","LR","LL","L"}; int i=0,j=0,k=0; while(in-1 && i_new -1 && j_new