#include <bits/stdc++.h>
using namespace std;
long long int s[] = {-1,1};
int main(){
  int n,m; cin >> n >> m;;
  vector<long long int> a(n),b(n),c(n);
  for(int i=0;i<n;i++) cin >> a[i] >> b[i] >> c[i];
  long long int ans = -1000000000;
  vector<long long int> v(n);
  for(int i=0;i<2;i++)
    for(int j=0;j<2;j++)
      for(int k=0;k<2;k++){
      	for(int l=0;l<n;l++) v[l] = s[i]*a[l] + s[j]*b[l] + s[k]*c[l];
        sort(v.begin(),v.end());
        long long int sum = 0;
        for(int l=0;l<m;l++) sum += v[n-l-1];
        ans = max(ans,sum);
   }
  cout << ans << endl;
  return 0;
}



