/*
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 <iostream>
#include <fstream>
using namespace std;
int SumaMat(int a[20][20],int n,int m)
{
    int i,j,suma=0;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            suma=suma+a[i][j];
    return suma;
}
int main()
{
    int i,j,n,m,a[20][20],suma=0,k,l;
    ifstream f("flip.in");
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>a[i][j];
    f.close();
    suma=SumaMat(a,n,m);
    for(i=0;i<n;i++)
            for(j=0;j<m;j++)
                {for(l=0;l<n;l++)
                    a[l][j]=a[l][j]*(-1);
                for(k=0;k<m;k++)
                    a[i][k]=a[i][k]*(-1);
                if(suma<SumaMat(a,n,m))
                    {suma=SumaMat(a,n,m);
                    for(l=0;l<n;l++)
                        a[l][j]=a[l][j]*(-1);
                    for(k=0;k<m;k++)
                        a[i][k]=a[i][k]*(-1);
                    }
                else
                    {for(l=0;l<n;l++)
                        a[l][j]=a[l][j]*(-1);
                    for(k=0;k<m;k++)
                        a[i][k]=a[i][k]*(-1);
                    }
                }
    ofstream g("flip.out");g<<suma;g.close();
    return 0;
}