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

const int MX=2005;
const int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};

vector<vector<int>> F;
int N;
bool vis[MX][MX];

void dfs(int x, int y) {
        vis[x][y]=true;
        for(int k=0;k<4;k++) {
                int nx=x+dx[k],ny=y+dy[k];
                if(nx>=0 && nx<N && ny>=0 && ny<N && !vis[nx][ny] && !F[nx][ny]) {
                        dfs(nx,ny);
                }
        }
}

vector<int> v[MX],vv[MX];

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

        int cnt=0;
        for(int i=0;i<N;i++) {
                for(int j=0;j<N;j++) {
                        if(F[i][j] || vis[i][j]) continue;
                        dfs(i,j);
                        cnt++;
                }
        }

        if(cnt>1) return 0;

        for(int i=0;i<N;i++) {
                for(int j=0;j<N;j++) {
                        if(F[i][j]) continue;
                        int k=j;
                        while(k+1<N && F[i][k+1]==0) k++;
                        v[i].push_back(j);
                        v[i].push_back(k);
                        j=k;
                }

                if(v[i].size()>2) return 0;
        }

        for(int j=0;j<N;j++) {
                for(int i=0;i<N;i++) {
                        if(F[i][j]) continue;
                        int k=i;
                        while(k+1<N && F[k+1][j]==0) k++;
                        vv[j].push_back(i);
                        vv[j].push_back(k);
                        i=k;
                }

                if(vv[j].size()>2) return 0;
        }

        cnt=0;
        for(int i=1;i+1<N;i++) {
                if(v[i].empty() || v[i-1].empty() || v[i+1].empty()) continue;
                if(v[i-1][0]>v[i][0] && v[i][1]<v[i+1][0]) cnt++;
        }
        if(cnt>0) return 0;

        cnt=0;
        for(int j=1;j+1<N;j++) {
                if(vv[j].empty() || vv[j-1].empty() || vv[j+1].empty()) continue;
                if(vv[j-1][0]>vv[j][0] && vv[j][1]<vv[j+1][1]) cnt++;
        }
        if(cnt>0) return 0;

        int ans=0;
        for(int i=0;i<N;i++) {
                for(int j=0;j<N;j++) {
                        ans+=!F[i][j];
                }
        }

        return ans;
}