#include<iostream>
#include<cmath>
#include<string>
#include<fstream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int n, m;
    cin>>n>>m;
    long long x[n], y[n], z[n];
    long long max=0;
    long long tmax;
    long long bsum[n];
    long long tsum;
    for(int i=0; i<n; i++)
    {
        cin>>x[i]>>y[i]>>z[i];
    }
    //+++
    bsum[0]= x[0]+y[0]+z[0];
    for(int i=1; i<n; i++)
    {
        tsum = x[i]+y[i]+z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //++-
    bsum[0]= x[0]+y[0]-z[0];
    for(int i=1; i<n; i++)
    {
        tsum = x[i]+y[i]-z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //+-+
    bsum[0]= x[0]-y[0]+z[0];
    for(int i=1; i<n; i++)
    {
        tsum = x[i]-y[i]+z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //+--
    bsum[0]= x[0]-y[0]-z[0];
    for(int i=1; i<n; i++)
    {
        tsum = x[i]-y[i]-z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //-++
    bsum[0]= 0-x[0]+y[0]+z[0];
    for(int i=1; i<n; i++)
    {
        tsum = 0-x[i]+y[i]+z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //-+-
    bsum[0]= 0-x[0]+y[0]-z[0];
    for(int i=1; i<n; i++)
    {
        tsum = 0-x[i]+y[i]-z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //--+
    bsum[0]= 0-x[0]-y[0]+z[0];
    for(int i=1; i<n; i++)
    {
        tsum = 0-x[i]-y[i]+z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    //---
    bsum[0]= 0-x[0]-y[0]-z[0];
    for(int i=1; i<n; i++)
    {
        tsum = 0-x[i]-y[i]-z[i];
        int j;
        for(j=i-1; j>=0; j--)
        {
            if(bsum[j]<tsum) bsum[j+1]=bsum[j];
            else break;
        }
        bsum[j+1]= tsum;
    }
    tmax=0;
    for(int i=0; i<m; i++)
    {
        tmax+=bsum[i];
    }
    if(tmax>max) max=tmax;
    
    
    cout<<max<<endl;
    
	return 0;
}


Measured memory_bytes: 384