#include "soccer.h"
#include <bits/stdc++.h>
const int inf=1e9;
using namespace std;
int f[2010][2010],n,u[2010][2010],d[2010][2010],mn[2010][2010],mx[2010][2010];
int biggest_stadium(int N, std::vector<std::vector<int>> F)
{
	n=N;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			u[i][j]=!F[i][j]?(i?u[i-1][j]:i):i+1;
		}
	}
	for(int i=n-1;i>=0;i--){
		for(int j=n-1;j>=0;j--){
			d[i][j]=!F[i][j]?(i+1<n?d[i+1][j]:i):i-1;
		}
	}
	int ans=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			mn[j][j]=d[i][j],mx[j][j]=u[i][j];
			for(int k=j+1;k<n;k++) mn[j][k]=min(mn[j][k-1],d[i][k]),mx[j][k]=max(mx[j][k-1],u[i][k]);
		}
		for(int j=n-1;j>=0;j--){
			if(mx[j][j]<=mn[j][j]) f[j][j]=mn[j][j]-mx[j][j]+1;
			else f[j][j]=-inf;
			for(int k=j+1;k<n;k++){
				if(mx[j][k]<=mn[j][k]) f[j][k]=max(f[j][k-1],f[j+1][k])+mn[j][k]-mx[j][k]+1;
				else f[j][k]=-inf;
			}
		}
		for(int j=0;j<n;j++) for(int k=j;k<n;k++) ans=max(ans,f[j][k]);
	}
    return ans;
}