#include <bits/stdc++.h>
#include "treasure.h"
using namespace std;
int n;
int quarter(int r, int c){
//Primeiro quadrante -> célula (1,n)
int primeiro = r * (abs(n - c) +1);
//Segundo quadrante -> célula (1,1);
int segundo = r * c;
//Terceiro quadrante -> célula(n,1);
int terceiro = (abs(n - r) + 1) * c;
//Quarto quadrante -> célula (n,n)
int quarto = (abs(n-r) + 1) * (abs(n-c) + 1);
int ans = max(primeiro, max(segundo, max(terceiro, quarto)));
if(ans == primeiro) return 1;
if(ans == segundo) return 2;
if(ans == terceiro) return 3;
if(ans == quarto) return 4;
}
void findTreasure(int N){
n = N;
int resp[n+1][n+1];
int pref[n+1][n+1];
memset(resp, 0, sizeof(resp));
memset(pref, 0, sizeof(pref));
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
if(quarter(i,j) == 1){
resp[i][j] = countTreasure(1,j,i,n) - countTreasure(1,j,i,n-1) - countTreasure(2,j,i,n) + countTreasure(2,j,i,n-1);
}else if(quarter(i,j) == 2){
resp[i][j] = countTreasure(1,1,i,j) - countTreasure(1,1,i,j-1) - countTreasure(2,1,i,j) + countTreasure(2,1,i,j-1);
}else if(quarter(i,j) == 3){
resp[i][j] = countTreasure(i,1,n,j) - countTreasure(i+1,1,n,j) - countTreasure(i,1,n,j-1) + countTreasure(i+1,1,n,j-1);
}else{
resp[i][j] = countTreasure(i,j,n,n) - countTreasure(i+1,j,n,n) - countTreasure(i,j,n,n-1) + countTreasure(i+1,j,n,n-1);
}
}
}
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
cout << resp[i][j];
}
cout << "\n";
}
return;
}
