#include using namespace std; typedef long long ll; typedef long double ld; #define rep(i,n) for (int i = 0; i < (n); ++i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b,ll> mp; int a[301][301]; int m; ll dfs(vector c){ if(mp.count(c)){ return mp[c]; } bool f=true; int n=c.size(); int cnt=0; rep(i,n){ if(c[i]==-1){ f=false; } else if(c[i]==0){ cnt++; } else{ cnt++; } } if(f){ ll x=0,y=0; vector u(m),v(m); rep(i,n){ if(c[i]==0){ rep(j,m){ u[j]+=a[i][j]; } } else{ rep(j,m){ v[j]+=a[i][j]; } } } rep(i,m){ x+=u[i]*u[i]; y+=v[i]*v[i]; } return mp[c]=x-y; } ll mi=INF,mx=-INF; rep(i,n){ if(c[i]==-1){ if(cnt%2==0){ c[i]=0; chmax(mx,dfs(c)); c[i]=-1; } else{ c[i]=1; chmin(mi,dfs(c)); c[i]=-1; } } } return mp[c]=(cnt%2==0?mx:mi); } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n;cin >> n >> m; rep(i,n) rep(j,m) cin >> a[i][j]; vector c(n,-1); cout << dfs(c) << endl; }