#include<fstream.h>
int n,m[50][50],i,j,s;

int coloane(int m[50][50]){  s=0;
for(i=0;i<n;i++)
s=s+m[j][i];
return s;}

int coloane2(int m[50][50]){  s=0;
for(i=0;i<n;i++)
s=s-m[j][i];
return s;}

int rand(int m[50][50]){  s=0;
for(j=0;j<n;j++)
s=s+m[j][i];
return s;}

int rand2(int m[50][50]){  s=0;
for(j=0;j<n;j++)
s=s-m[j][i];
return s;}
ifstream fin("flip.in");
ofstream fout("flip.out");
#define cin fin
#define cout fout
int main(){
cin>>n;
for(i=0;i<n;i++)
	for(j=0;j<n;j++)
	cin>>m[i][j];
for(j=0;j<n;j++)
   if(coloane(m)<coloane2(m))
      for(s=0;s<n;s++)        m[j][s]=0-m[j][s];
for(i=0;i<n;i++)
   if(rand(m)<rand2(m))
      for(s=0;s<n;s++)        m[s][i]=0-m[s][i];
		s=0;
for(i=0;i<n;i++)
	for(j=0;j<n;j++)
     s=s+m[i][j];
cout<<s;
return s;
}