题目描述

给定 $n$ 个三元组 $(a_i,b_i,c_i)$，从中选择恰好 $m$ 个。设所选三元组各列之和分别为 $S_a,S_b,S_c$，请求出 $|S_a|+|S_b|+|S_c|$ 的最大值。

输入格式

第一行包含两个整数 $n,m$。 接下来 $n$ 行每行包含三个整数 $a_i,b_i,c_i$。

输出格式

输出一个整数，表示目标值的最大值。

样例

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

54

数据范围与提示

• $1 \le n \le 1000$
• $0 \le m \le n$
• $-10^{10} \le a_i,b_i,c_i \le 10^{10}$