#include <iostream.h>
int mat[50][50],n,max=-30000;
int lin(int);
int col(int);

void citire(){
 int i,j;
 cin>>n;
 for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
   cin>>mat[i][j];

}


int col(int coloana){
    int s=0;
     for(int j=1;j<=n;j++)
     mat[j][coloana]*=-1;			    
			    

     for(j=1;j<=n;j++)
      s+=mat[j][coloana];

     for(j=1;j<=n;j++)
      mat[j][coloana]*=-1;
      return s;
      }



int lin(int linie){
int s=0;
for(int j=1;j<=n;j++)
    mat[linie][j]*=-1;
for(j=1;j<=n;j++)
  s+=mat[linie][j];

 for(j=1;j<=n;j++)
  s+=mat[linie][j]*=-1;
  return s;}


  void main(){
   citire();
   
   for(int linie=1;linie<=n;linie++)
    for(int coloana=1;coloana<=n;coloana++)
     if((lin(linie)+col(coloana))>max)
     max=lin(linie)+col(coloana);

     cout<<max;
     }