/*Jocul Flip
Gigel a descoperit un nou joc pe care l-a numit "Flip". Acesta se joaca pe o tabla dreptunghiulara de dimensiuni N*M care contine numere intregi. Fiecare linie si fiecare coloana are un comutator care schimba starea tuturor elementelor de pe acea linie sau coloana, inmultindu-le cu -1. Scopul jocului este ca pentru o configuratie data a tablei de joc sa se actioneze asupra liniilor si coloanelor astfel incat sa se obtina o tabla cu suma elementelor cat mai mare.

Cerinta
Dandu-se o configuratie pentru tabla "Flip", realizati un program care sa determine suma maxima pe care Gigel o poate obtine.

Date de Intrare
Prima linie a fisierului flip.in contine doua numere intregi N si M, separate prin cate un spatiu, care reprezinta dimensiunea tablei. Urmatoarele N linii contin cate M numere intregi seperate prin cate un spatiu care descriu configuratia tablei de joc.

Date de Iesire
Prima linie a fisierului flip.out contine un numar care va reprezenta suma maxima pe care Gigel o poate obtine comutand liniile si coloanele tablei de joc.

Restrictii si precizari
1 = N, M = 16 
Tabla de joc contine numere intregi din intervalul [-1.000.000,1.000.000] 
Exemplu
flip.in     flip.out 
5 3          28
4 -2 2
3 -1 5
2 0 -3
4 1 -3
5 -3 2


Explicatie
Se comuta coloana a doua si linia a treia.
*/

#include<fstream.h>
int main()
{int m,n,i,j,sp,sn,max1=0,max2=0;
long int a[100][100],b[100][100];
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
	    {f>>a[i][j]; b[i][j]=a[i][j];}

	for(j=1;j<=m;j++)
		{sp=0;sn=0;
		 for(i=1;i<=n;i++)
		     {if(a[i][j]>0) sp+=a[i][j];
		      if(a[i][j]<0) sn-=a[i][j];}
		 if(sn>sp) for(i=1;i<=n;i++) a[i][j]*=-1; }
	 for(i=1;i<=n;i++)
		{sp=0;sn=0;
		 for(j=1;j<=m;j++)
		     {if(a[i][j]>0) sp+=a[i][j];
		      if(a[i][j]<0) sn-=a[i][j];}
		 if(sn>sp) for(j=1;j<=m;j++) {a[i][j]*=-1;/* max1+=a[i][j];*/ }}


	 for(i=1;i<=n;i++)
		{sp=0;sn=0;
		 for(j=1;j<=m;j++)
		     {if(b[i][j]>0) sp+=b[i][j];
		      if(b[i][j]<0) sn-=b[i][j];}
		 if(sn>sp) for(j=1;j<=m;j++) b[i][j]*=-1; }
	  for(j=1;j<=m;j++)
		{sp=0;sn=0;
		 for(i=1;i<=n;i++)
		     {if(b[i][j]>0) sp+=b[i][j];
		      if(b[i][j]<0) sn-=b[i][j];}
		 if(sn>sp) for(i=1;i<=n;i++) {b[i][j]*=-1;/* max2+=b[i][j];*/ }

	 };
for(i=1;i<=n;i++)
      for(j=1;j<=m;j++)
	  {max1+=a[i][j]; max2+=b[i][j];}
if(max1>max2) g<<max1; else g<<max2;
f.close(); g.close();
return 0;
}