#8282. 「JXOI Round 3」蛋糕店 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: jxy2012

题目描述

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

样例输出

56

数据范围与提示