'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);
  counters[4]=maximize(x,y,Z,N,M);
  counters[5]=maximize(X,y,Z,N,M);
  counters[6]=maximize(x,Y,Z,N,M);
  counters[7]=maximize(X,Y,Z,N,M);
  var max=Math.max.apply(null,counters);
  console.log(max);
} 

function maximize(x,y,z,N,M){
  var indexArray=[];
  for(let i=0;i<M;i++){
    indexArray[i]=i;
  }
  for(let i=M;i<N;i++){
    var increase=[];
    for(let j=0;j<M;j++){
      increase[j]=(x[i]-x[indexArray[j]])+(y[i]-y[indexArray[j]])+(z[i]-z[indexArray[j]]);
    }
    var m=Math.max.apply(null,increase);
    if(!(m>0))continue;
    var k=increase.indexOf(m);
    indexArray[k]=i;
  }
  var counter=0;
  for(let i=0;i<M;i++){
    counter+=x[indexArray[i]]+y[indexArray[i]]+z[indexArray[i]];
  }
  return counter;
}

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'));
