#include<iostream>
#include<fstream.h>
#include<math.h>
using namespace std;
int main ()
{
  int a[100][100],j,i,N,M;
  int s1,s2;
  ifstream f("filip.in");
    ofstream g("filip.out");
    f>>N;
    f>>M;
    for(i=0; i<N; i++)
      for(j=0; j<M; j++)
        f>>a[i][j];
      for(j=0; j<M; j++)
        { 
          s1=0; s2=0;
        for(i=0; i<N; i++)
          if(a[i][j]>=0)
            s1=s1+a[i][j];//numere pozitive
          else 
            s2=s2+a[i][j];//numere negative
          if(s1<abs(s2))
            for(i=0; i<N; i++)
              a[i][j]=-a[i][j];
      }//pe coloane
      for(i=0; i<N; i++)
        { 
          s1=0; s2=0;
        for(j=0; j<M; j++)
          if(a[i][j]>=0)
            s1=s1+a[i][j];//numere pozitive
          else 
            s2=s2+a[i][j];//numere negative
          if(s1<abs(s2))
            for(j=0; j<M; j++)
              a[i][j]=-a[i][j];
} 
       int s=0;
        for(i=0; i<N; i++)
        for(j=0; j<M; j++)
          s=s+a[i][j];
        cout<<s;
        for(i=0; i<N; i++)
        {
          g<<endl;
      for(j=0; j<M; j++)
        g<<a[i][j]<<" ";
        }
        
        return 0;
}