该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Farmer John的牧场是一块N*N的矩阵网格，FJ在这N*N个网格中的某些格种了草。
连通的种草的网格形成了若干块草场（连通指上下左右连通）（每块草场不一定是正方形）。
FJ决定分配给奶牛Bessie一块草场。
Bessie为了能获得更大的草场，决定在一个不种草的格子上种上草（当然如果所有网格都种了草就不用再种了）。这样有可能将几块原本不连通的草场连起来，得到一个更大的草场。
为了帮助Bessie，你要求出新的牧场上最大的草场面积。
输入N+1行
第1行一个整数，表示N(2<=N<=1000)
第2-N+1行，每行N个整数，0表示不种草，1表示种草
输出1行
一个整数，表示新的牧场上最大的草场面积。

样例1输入

2
1 0
0 1

样例1输出

3

解释
将两个0中任意一个变成1，新的牧场变为
1 1
0 1
或
1 0
1 1
就得到最大面积3

样例2输入

2
1 1
1 1

样例2输出

4

解释
在0个格子种草，最大面积是4