时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
jxy 成为一名糕点师，为了庆祝 liuser's OJ 创建 100 周年，他开设了一家名为 "La Confiserie d'liuser" 的店铺。
店里出售 种蛋糕。
每种蛋糕都有 "美观"、"美味 "和 "受欢迎 "三个参数。第 种蛋糕的美观度为 ，美味度为 ，受欢迎度为 。
这些值可能是零，也可能是负数。
liuser 决定在这里吃 块蛋糕。他将选择以下一组蛋糕：
- 一块蛋糕只能选一次。
- 在上述条件下，选择一组蛋糕，使（总美感的绝对值）+（总美味的绝对值）+（总受欢迎程度的绝对值）最大。
求 liuser 选择的这组蛋糕的（总美感的绝对值）+（总美味的绝对值）+（总受欢迎程度的绝对值）的最大可能值。
输出 liuser 选择的这组蛋糕的（总美感的绝对值）+（总美味的绝对值）+（总受欢迎程度的绝对值）的最大可能值。
样例输入
5 3
3 1 4
1 5 9
2 6 5
3 5 8
9 7 9
样例输出