'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 a=[];
  a[M-1]=;
  for(let i=M-1;i<N;i++){
    a[i]=[[],[],[],[],[],[],[],[]];
    a[i][0]
  };
} 

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