当前没有测试数据。

题目背景

ZH成为了一名糕点厨师，并开设了一家漂亮的蛋糕点商店，以庆祝自己获得了厨师证。一天小H来ZH的蛋糕店买蛋糕。

题目描述

这家商店出售N个蛋糕。

每种蛋糕都有三个参数“美丽值"、"美味值"和“受欢迎值”。

这些值可能为零或负值。

小H决定在这里买M块蛋糕。 他将选择以下一组蛋糕：

• 不要有相同款式（指三个参数都相同）的蛋糕。

在上述条件下，选择一组蛋糕以使其最大化

（总美丽的绝对值）+（总美味的绝对值) +（总受欢迎的绝对值)

找到小H选择的一组蛋糕的最大可能值（总美丽的绝对值）+（总美味的绝对值）+（总受欢迎的绝对值）。

格式

输入

第一行两个整数$N$ 和 $M$，代表ZH出售$N$块蛋糕和，小H要购买$M$块蛋糕。

接下来$N$行，每行三个数字代表每块蛋糕的美丽值、美味值、受欢迎值。

$１≤Ｎ≤１０＾３$ $０≤Ｍ≤Ｎ$ $－１０＾１０≤蛋糕参数值≤１０＾１０$

Output

一行一个整数代表小Ｈ所选的Ｍ块蛋糕的 （总美丽的绝对值）+（总美味的绝对值) +（总受欢迎的绝对值)

Samples

5 3
3 1 4
1 5 9
2 6 5
3 5 8
9 7 9

56

5 3
1 -2 3
-4 5 -6
7 -8 -9
-10 11 -12
13 -14 15

54

10 5
10 -80 21
23 8 38
-94 28 11
-26 -2 18
-69 72 79
-26 -86 -54
-72 -50 59
21 65 -32
40 -94 87
-62 18 82

638