#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[1001][1001],b[1001][1001],n,sum=0;
	cin>>n;
	for(int i=0;i<n;i++)
	  for(int y=0;y<n;y++)
	  {
	  	cin>>a[i][y];
	  }
	  for(int l=0;l<n;l++)
	   for(int w=0;w<n;w++)
	   {
	   	    if(b[l][w]!=9)
	   	    {
	   	    for(int o=0;o<n;o++)
	   	    b[l][w]=b[l][w]+a[l][o]+a[o][w];
	   	    }
	   }
	   for(int k=0;k<n;k++)
	     for(int r=0;r<n;r++)
	     {
	     	if(a[k][r]==0)
	     	{
	     		if(sum<b[k][r])
	     		sum=b[k][r];
			 }
		 }
		 cout<<sum;
	return 0;
}