#include<stdio.h>
#include<stdlib.h>

int m,n;
int matrice[100][100];

void citire()
{
	FILE *f;
	int i,j;
	f=fopen("filip.in","r");
	if(f==NULL)
	{
		printf("nu este fisier");
		return;
	}
	fscanf(f,"%d %d",&n,&m);
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
			fscanf(f,"%d",&matrice[i][j]);
	}
}


void functie(int k)
{
	int i;
	int s=0,s1=0;
	if(k<n)
	{
		s=0;
		for(i=0;i<m;i++)
			s=s+matrice[k][i];
		if(s<-s)
			for(i=0;i<m;i++)
				matrice[k][i]=-matrice[k][i];
		functie(k+1);
	}
	if(k<m)
	{
		for(i=0;i<n;i++)
			s1=s1+matrice[i][k];
		if(s1<-s1)
			for(i=0;i<n;i++)
				matrice[i][k]=-matrice[i][k];
		
			functie(k+1);
	}
}




void afis()
{
	FILE *f;
	int i,j,s=0;
	f=fopen("filip.out","w");
	for(i=0;i<n;i++)
		for(j=0;j<m;j++)
			s=s+matrice[i][j];
			fprintf(f,"%d  ",s);
	fclose(f);
}


void main()
{
	citire();
	functie(0);
	afis();
}