'use strict'
function Main(input){
  input=readAsNumArray(input);
  for(let i=0;i<input.length;i++){
    input[i]=parseInt(input[i]);
  }
  var N=input.shift();
  var M=input.shift();
  var x=[],y=[],z=[];
  for(let i=0;i<N;i++){
    x[i]=input[3*i];
    y[i]=input[3*i+1];
    z[i]=input[3*i+2];
  }
  var X=minus(x);
  var Y=minus(y);
  var Z=minus(z);
  var counters=[];
  counters[0]=maximize(x,y,z,N,M);
  counters[1]=maximize(X,y,z,N,M);
  counters[2]=maximize(x,Y,z,N,M);
  counters[3]=maximize(X,Y,z,N,M);
  var max=Math.max.apply(null,counters);
  console.log(max);
} 

function maximize(x,y,z,N,M){
  var t=[];
  for(let i=0;i<N;i++){
    var val=x[i]+y[i]+z[i];
    var t_=t.concat();
    var m=0;
    var c=0;
    while(t_.length>0){
      m=Math.floor((t_.length-1)/2);
      if(t_[m]<val){
        t_.splice(0,m+1);
        c+=m+1;
      }else{
        t_.splice(m,Infinity);
      }
    }
    t.splice(c,0,val);
  }
  
  var counter1=0;
  for(let i=0;i<M;i++){
    counter1+=t[N-1-i];
  }
  var counter2=0;
  for(let i=0;i<M;i++){
    counter2+=-t[i];
  }
  
  return Math.max(counter1,counter2);
}

function minus(x){
  var x_=[];
  for(let i=0;i<x.length;i++){
    x_[i]=-x[i];
  }
  return x_;
}


function readAsNumArray(input){

var I=[],i=0;

var checkNum=/^-*\d+/;

var checkSpace=/ +|\n+/;

while(input.length>0){

if(input.match(checkNum)!==null){

I[i]=input.match(checkNum)[0];

input=input.replace(checkNum,""); 

i++;

continue;

}

input=input.replace(checkSpace,"");

continue;

}

return input=I;
}

Main(require('fs').readFileSync('/dev/stdin','utf8'));
