import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static LinkedList stack=new LinkedList(); static LinkedList path; static int length=Integer.MAX_VALUE; static int move=0; static boolean isValidMove(int n,int i,int j){ return (i>=0 && i=0 && j