#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;
int biggest_stadium(int n, vector<vector<int>> f) {
int tree_i = -1, tree_j = -1;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (f[i][j] == 1) {
tree_i = i; tree_j = j;
}
}
}
if (tree_i == -1 && tree_j == -1) {
return n * n;
}
auto edging = [&](int x) {
if (x == 0) {
return true;
}
if (x == n - 1) {
return true;
}
return false;
};
if (edging(tree_i) && edging(tree_j)) {
return n * n - 1;
}
return max({n * tree_i + max(tree_j, n - 1 - tree_j), n * (n - 1 - tree_i) + max(tree_j, n - 1 - tree_j), n * tree_j + max(tree_i, n - 1 - tree_i), n * (n - 1 - tree_j) + max(tree_i, n - 1 - tree_i)});
}
