#include "treasure.h"
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <string>
#include <utility>
#include <vector>
using namespace std;
int psums[101][101] = {}, ul[101][101] = {}, dr[101][101] = {};
void findTreasure (int N) {
for (int r = 1; r <= N; r++){
for (int c = 1; c <= N; c++){
bool a = (r > N/2), b = (c > N/2);
if (a && b){
psums[r][c] = countTreasure(1, 1, r, c);
} else {
if (a && c > 1){
dr[r][c] = countTreasure(1, c, r, N);
}
if (b && r > 1){
ul[r][c] = countTreasure(r, 1, N, c);
}
}
}
}
for (int i = N; i > N/2; i--){
ul[1][i] = psums[N][i];
dr[i][1] = psums[i][N];
}
for (int r = N; r > N/2; r--){
for (int c = 1; c < N/2; c++){
psums[r][c] = psums[r][N]-dr[r][c+1];
}
psums[r][N/2] = countTreasure(1, 1, r, N/2);
}
for (int c = N; c > N/2; c--){
for (int r = 1; r < N/2; r++){
psums[r][c] = psums[N][c]-ul[r+1][c];
}
psums[N/2][c] = countTreasure(1, 1, N/2, c);
}
for (int r = N/2; r >= 1; r--){
for (int c = N/2; c >= 1; c--){
psums[r][c] = countTreasure(r+1, c+1, N, N)-psums[N][N]+psums[N][c]+psums[r][N];
}
}
for (int r = 1; r <= N; r++){
for (int c = 1; c <= N; c++){
if (psums[r][c] == psums[r-1][c]+psums[r][c-1]-psums[r-1][c-1]+1){
Report(r, c);
}
}
}
}
