#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;
ifstream in("filip.in");
ofstream out("filip.out");
int main()
{
    int m,n,i,j;
    int v[17][17];
    in>>n>>m;
    long long s=0,smax=-(1<<30),s1;
    long long lim=1<<m,comb;
    for(i=0;i<n;i++)
     for(j=0;j<m;j++)
        in>>v[i][j];
    for(comb=0;comb<lim;comb++)
    {
    s1=0;
    for(i=0;i<n;i++)
    {
    s=0;
       for(j=0;j<m;j++)
          if(comb&j)
            s=s+v[i][j];
          else
            s=s-v[i][j];
      s1=abs(s)+s1;
    }
    s1=abs(s1);
    cout<<s1<<" ";
    if(s1>smax)
    smax=s1;
    }
    out<<smax;
}