#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1010;
ll ans=0;
int n,k;
ll a[maxn],b[maxn],c[maxn],d[maxn];
void init(int s){
	for(int i=1;i<=n;i++){
		if(s&1)a[i] = -a[i];
		if(s&2)b[i] = -b[i];
		if(s&4)c[i] = -c[i];
	}
	return ;
}
int main()
{
	cin >> n >> k;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i]>>c[i];
	for(int i=0;i<=7;i++){
		init(i);
		ll cur = 0;
		for(int j=1;j<=n;j++)
			d[j]=-(a[j]+b[j]+c[j]);
		sort(d+1,d+1+n);
		for(int j=1;j<=k;j++)
			cur -= d[j];
		if(cur>ans) ans=cur;
		init(i);
	}
	cout << ans <<endl;
	return 0;
}