#include "soccer.h"
#include <bits/stdc++.h>
using namespace std;

const int MX=505;

int L[MX][MX],R[MX][MX];

int biggest_stadium(int N, std::vector<std::vector<int>> F) {

        for(int i=0;i<N;i++) {
                int lst=-1;
                for(int j=0;j<N;j++) {
                        if(F[i][j]) lst=j;
                        L[i][j]=lst;
                }
                lst=N;
                for(int j=N-1;j>=0;j--) {
                        if(F[i][j]) lst=j;
                        R[i][j]=lst;
                }
        }

        int ans=0;

        for(int i=0;i<N;i++) {
                for(int j=0;j<N;j++) {
                        if(F[i][j]) continue;

                        int l=L[i][j]+1,r=R[i][j]-1,x=i-1,y=i+1,cur=r-l+1;

                        while(true) {
                                int ml=-1,mr=-1;

                                if(x>=0 && !F[x][j]) {
                                        ml=min(r,R[x][j]-1)-max(l,L[x][j]+1)+1;
                                }
                                if(y<N && !F[y][j]) {
                                        mr=min(r,R[y][j]-1)-max(l,L[y][j]+1)+1;
                                }

                                if(max(ml,mr)==-1) break;

                                if(ml>mr) {
                                        l=max(l,L[x][j]+1);
                                        r=min(r,R[x][j]-1);
                                        cur+=r-l+1;
                                        x--;
                                } else {
                                        l=max(l,L[y][j]+1);
                                        r=min(r,R[y][j]-1);
                                        cur+=r-l+1;
                                        y++;
                                }
                        }

                        ans=max(ans,cur);
                }
        }

        return ans;
}