#include <limits.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

// 内部定数
#define D_CAKE_MAX		1000									// 最大ケーキ数

// 内部構造体 - ケーキ
typedef struct Cake {
	long long mlBty;											// 綺麗さ
	long long mlDlc;											// おいしさ
	long long mlPpr;											// 人気度
} Cake;

// 内部変数
static Cake sz1Cake[D_CAKE_MAX];								// ケーキ
static int siCCnt;												// ケーキ数
static int siSCnt;												// 選択数
static long long slSortBty;										// ソート条件 - 綺麗さ
static long long slSortDlc;										// ソート条件 - おいしさ
static long long slSortPpr;										// ソート条件 - 人気度

// 内部変数 - テスト用
#ifdef D_TEST
	static int siRes;
	static FILE *szpFpT, *szpFpA;
#endif

// ソート関数 - 価値降順
int
fSortFnc(
	const void *pzpVal1			// <I> 値１
	, const void *pzpVal2		// <I> 値２
)
{
	Cake *lzpVal1 = (Cake *)pzpVal1;
	Cake *lzpVal2 = (Cake *)pzpVal2;

	// 価値
	long long llSum1 = lzpVal1->mlBty * slSortBty + lzpVal1->mlDlc * slSortDlc + lzpVal1->mlPpr * slSortPpr;
	long long llSum2 = lzpVal2->mlBty * slSortBty + lzpVal2->mlDlc * slSortDlc + lzpVal2->mlPpr * slSortPpr;

	// 価値降順
	if (llSum1 > llSum2) {
		return(-1);
	}
	else if (llSum1 < llSum2) {
		return(1);
	}

	return 0;
}

// 最大値更新
long long
fUpMax(
	long long plMax				// <I> 現在最大値
	, int piBty					// <I> ソート条件 - 綺麗さ
	, int piDlc					// <I> ソート条件 - おいしさ
	, int piPpr					// <I> ソート条件 - 人気度
)
{
	int i;

	// ソート条件
	slSortBty = piBty;
	slSortDlc = piDlc;
	slSortPpr = piPpr;

	// ソート
	qsort(sz1Cake, siCCnt, sizeof(Cake), fSortFnc);

	// 各合計
	long long llBty = 0;
	long long llDlc = 0;
	long long llPpr = 0;
	for (i = 0; i < siSCnt; i++) {
		llBty += sz1Cake[i].mlBty;
		llDlc += sz1Cake[i].mlDlc;
		llPpr += sz1Cake[i].mlPpr;
	}

	// 全合計
	long long llSum = llabs(llBty) + llabs(llDlc) + llabs(llPpr);
	if (llSum < plMax) {
		return plMax;
	}
	else {
		return llSum;
	}
}

// 実行メイン
int
fMain(
	int piTNo					// <I> テスト番号 1～
)
{
	int i;
	char lc1Buf[1024], lc1Out[1024];

	// テストファイルオープン
#ifdef D_TEST
	sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);
	szpFpT = fopen(lc1Buf, "r");
	sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);
	szpFpA = fopen(lc1Buf, "r");
	siRes = 0;
#endif

	// ケーキ数・選択数取得
#ifdef D_TEST
	fgets(lc1Buf, sizeof(lc1Buf), szpFpT);
#else
	fgets(lc1Buf, sizeof(lc1Buf), stdin);
#endif
	sscanf(lc1Buf, "%d%d", &siCCnt, &siSCnt);

	// ケーキ取得
	for (i = 0; i < siCCnt; i++) {
#ifdef D_TEST
		fgets(lc1Buf, sizeof(lc1Buf), szpFpT);
#else
		fgets(lc1Buf, sizeof(lc1Buf), stdin);
#endif
		sscanf(lc1Buf, "%lld%lld%lld", &sz1Cake[i].mlBty, &sz1Cake[i].mlDlc, &sz1Cake[i].mlPpr);
	}

	// 最大値
	long long llMax = 0;
	llMax = fUpMax(llMax, 1, 1, 1);
	llMax = fUpMax(llMax, 1, 1, -1);
	llMax = fUpMax(llMax, 1, -1, 1);
	llMax = fUpMax(llMax, 1, -1, -1);
	llMax = fUpMax(llMax, -1, 1, 1);
	llMax = fUpMax(llMax, -1, 1, -1);
	llMax = fUpMax(llMax, -1, -1, 1);
	llMax = fUpMax(llMax, -1, -1, -1);

	// 結果セット
	sprintf(lc1Out, "%lld\n", llMax);

	// 結果表示
#ifdef D_TEST
	fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
	if (strcmp(lc1Buf, lc1Out)) {
		siRes = -1;
	}
#else
	printf("%s", lc1Out);
#endif

	// テストファイルクローズ
#ifdef D_TEST
	fclose(szpFpT);
	fclose(szpFpA);
#endif

	// テスト結果
#ifdef D_TEST
	if (siRes == 0) {
		printf("OK %d\n", piTNo);
	}
	else {
		printf("NG %d\n", piTNo);
	}
#endif

	return 0;
}

int
main()
{

#ifdef D_TEST
	int i;
	for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {
		fMain(i);
	}
#else
	fMain(0);
#endif

	return 0;
}



Measured memory_bytes: 252