import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); // your code goes here for(int no1=1;no1 set=new HashSet<>(); Queue que=new LinkedList<>(); que.add("00"); int flag=0; int count=1,co=0; while(!(que.isEmpty())){ if(a[n-1][n-1]!=0){ flag=1; break; } // callbfs(1,3,a,visited,que,n,count,co); int u=que.size(); for(int h=0;h que,int n,int count,int co){ String s=que.remove(); int r=Integer.valueOf(String.valueOf(s.charAt(0))); int c=Integer.valueOf(String.valueOf(s.charAt(1))); visited[r][c]=true; if(i+r>=0 && j+c>=0 && i+r=0 && c-j>=0 && r-i=0 && c+j>=0 && r-i=0 && c-j>=0 && r+i=0 && i+c>=0 && j+r=0 && c-i>=0 && r-j=0 && c+i>=0 && r-j=0 && c-i>=0 && r+j