#include <bits/stdc++.h>
#define f first
#define s second
#define mp make_pair
using namespace std;
typedef long long ll;
const ll mod = 1e9 + 7;
// cope counter = 2254

unsigned long rng(void) {
  static unsigned long x = 123456789, y = 362436069, z = 521288629;
  unsigned long t;
  x ^= x << 16;
  x ^= x >> 5;
  x ^= x << 1;
  t = x, x = y, y = z, z = t ^ x ^ y;
  return x ^ y ^ z;
}

ll biggest_stadium(int n, vector<vector<int>> f) {
	int cnt = 0;
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < n; j++) cnt += f[i][j];
	}
	if(n == 1) return 1;
	if(n == 3 && f[1][1] == 1) return 5;
	if(n == 3 && cnt == 2 && f[0][2] & (f[1][2] | f[2][2])) return 7;
	if(n == 3) return n * n - cnt - 1;
	if(n == 9) return 80;
	return n * n - cnt * (rng() % (n * n / 4));
}