#include<iostream>
#include<fstream>
#include <algorithm>

using namespace std;
int n,k,pos_r,pos_c,r_mass,c_mass;
int arr[1001][3];
int sum=0;

void trovamax(){

int max=-107;
  for(int i=1; i<=n; i++){
       if (arr[i][0]>max){max=arr[i][0]; pos_r=i; pos_c=0;}
       if (arr[i][1]>max){max=arr[i][1]; pos_r=i; pos_c=1;}
       if (arr[i][2]>max){max=arr[i][2]; pos_r=i; pos_c=2;}
  }
}


int main(){
    
    ifstream fin("input.txt");

    fin >> n >> k;

    if ((n*3)<(2*k)){
         ofstream fout("output.txt");
         fout << sum;
         fout.close();
         return 0;
    }



    arr[0][0]=-107;
    arr[0][1]=-107;
    arr[0][2]=-107;

    for(int i=1; i<=n; i++){
        fin >> arr[i][0] >> arr[i][1] >> arr[i][2];
    } 

    arr[n+1][0]=-107;
    arr[n+1][1]=-107;
    arr[n+1][2]=-107;

    for(int cont=0; cont<k; cont ++){
      trovamax();
        
      int mass=-107;
        if (pos_c==0){
            if (arr[pos_r+1][0]>mass){ mass=arr[pos_r+1][0]; r_mass=pos_r+1; c_mass=0;}
            if (arr[pos_r-1][0]>mass){ mass=arr[pos_r-1][0]; r_mass=pos_r-1; c_mass=0;}
            if (arr[pos_r][1]>mass){ mass=arr[pos_r][1]; r_mass=pos_r; c_mass=1;}
            sum+=mass+arr[pos_r][pos_c];
            arr[pos_r][pos_c]=-107; arr[r_mass][c_mass]=-107;
        }

        if (pos_c==1){
            if (arr[pos_r+1][1]>mass){ mass=arr[pos_r+1][1]; r_mass=pos_r+1; c_mass=1;}
            if (arr[pos_r-1][1]>mass){ mass=arr[pos_r-1][1]; r_mass=pos_r-1; c_mass=1;}
            if (arr[pos_r][0]>mass){ mass=arr[pos_r][0]; r_mass=pos_r; c_mass=0;}
            if (arr[pos_r][2]>mass){ mass=arr[pos_r][2]; r_mass=pos_r; c_mass=2;}
            sum+=mass+arr[pos_r][pos_c];
            arr[pos_r][pos_c]=-107; arr[r_mass][c_mass]=-107;
        }

        if (pos_c==2){
            if (arr[pos_r+1][2]>mass){ mass=arr[pos_r+1][2]; r_mass=pos_r+1; c_mass=2;}
            if (arr[pos_r-1][2]>mass){ mass=arr[pos_r-1][2]; r_mass=pos_r-1; c_mass=2;}
            if (arr[pos_r][1]>mass){ mass=arr[pos_r][1]; r_mass=pos_r; c_mass=1;}
            sum+=mass+arr[pos_r][pos_c];
            arr[pos_r][pos_c]=-107; arr[r_mass][c_mass]=-107;
        }
    }

  ofstream fout("output.txt");
  fout << sum;
  fout.close();
  


return 0;
}