P73210

XJ的运动会

难度 3 级 小学 算法入门 剪枝
讨论 统计 2通过 4提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

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

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

输入

共n+1行

第1行:n,m两个整数

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

输出

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

样例

样例 1
输入
3 2
1 1
2 3
4 5
输出
14

提示

1 \leq n,m \leq 10

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交