Description

\text{R_rank_Pyramid} 在研究算法，他有好多好多的算法要研究，因此他需要选择其中的一部分进行研究。

为了确定研究哪些算法才是更有价值的，他对于每个算法都钦定了三个值，分别是难度值(y)，代码量(r)，和作用(t)。

因为他评估这些值的方式比较玄学，因此这些值可能有正有负还可能有零，非常奇妙。

对于这些奇妙的值，他也想出了一种奇妙的方式来选择算法。

一般地，对于他选出的这 $m$ 个算法，这些算法的“强”值是这样计算的：

$$strong=\left|\sum_{i=0}^{m}{y_i}\right|+\left|\sum_{i=0}^{m}{r_i}\right|+ \left|\sum_{i=0}^{m}{t_i}\right| $$

\text{R_rank_Pyramid} 会给你这 $n$ 个算法分别的难度值，代码量，和作用。

请你帮他从中选出 $m$ 个不同的算法，使得这 $m$ 个算法的“强“值最大。

Input Format

第一行为两个正整数 $n,m$，表示 \text{R_rank_Pyramid} 手头的算法数量和他要研究的算法数量。

从第 $2$ 行到第 $n+1$ 行，每行三个整数，表示 $y_i,r_i,t_i$。

Output Format

输出一行一个数，表示可以达到的最大”强“值。

Sample

Sample Input 1

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

Sample Output 1

56

Sample Input 2

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

Sample Output 2

54

Sample Input 3

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

Sample Output 3

638

Hint

对于 $20\%$ 的的数据，$1\le n \le 15$，

对于 $50\%$ 的数据，$1\le n \le 300$，

对于 $70\%$ 的数据，$1\le n \le 1000$

对于 $100\%$ 的数据，$1\le n \le 100000$，$0\le m \le n$，$-10^{9}\le y_i,r_i,t_i\le10^{9}$，$1\le T \le 10$。