#include <iostream>
#include <cstdio>
#include <vector>
#include "soccer.h"
using namespace std;
int n,a[2005][2005];
int l[2005],r[2005];
int biggest_stadium(int _n,vector<vector<int>> F){
    n=_n;
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            a[i+1][j+1]=F[i][j];
    int sum=0,mx=-1,id=-1;
    for (int i=1;i<=n;i++){
        int c=0;
        for (int j=1;j<=n;j++)c+=1-a[i][j];
        if (c>mx)mx=c,id=i;
        sum+=c;
    }
    for (int i=1;i<=n;i++){
        int pl=1,pr=n;
        while(pl<=pr&&a[i][pl]==1)pl++;
        while(pl<=pr&&a[i][pr]==1)pr--;
        for (int j=pl;j<=pr;j++)
            if (a[i][j]==1)return 0;
        if (pl>pr)l[i]=n+1,r[i]=0;
        else l[i]=pl,r[i]=pr;
    }
    int u=id,d=id;
    int x=l[id],y=r[id];
    while(u>1&&d<n){
        if (r[u-1]-l[u-1]+1>r[d+1]-l[d+1]+1){
            u--;
            if (l[u]<x||r[u]>y)return 0;
            x=l[u],y=r[u];
        }
        else{
            d++;
            if (l[d]<x||r[d]>y)return 0;
            x=l[d],y=r[d];
        }
    }
    while(u>1){
        u--;
        if (l[u]<x||r[u]>y)return 0;
        x=l[u],y=r[u];
    }
    while(d<n){
        d++;
        if (l[d]<x||r[d]>y)return 0;
        x=l[d],y=r[d];
    }
    return sum;
}