4580 - XJ的运动会

学军一年一度的运动会又要开始了。

运动会上一共有m个项目,每个项目最多报2名运动员。

有n个运动员准备参加比赛,每个运动员最多报2个项目。

告诉你每个运动员参加每一个运动的得分。求这些运动员能得到的最大分数。

输入

共n+1行

第1行:n,m两个整数

第2~n+1行:第i行m个整数,其中第j个整数表示第i运动员参加第j个运动可以得到的得分

输出

所有运动员总得分的最大值。

样例

输入

3 2
1 1
2 3
4 5

输出

14

提示

1 \leq n,m \leq 10

来源

学军OJ

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题