99053 - 体育

体育里有个东西叫做运动会 每个运动员(共 n 个运动员)有自己所擅长的项目(共 m 个项目),每个运动员最多可以报名两个项目, 每个项目只能报名 2 名运动员。告诉你每个运动员参加每一个运动的得分。求一群运动员得到的最大得分

输入

共 n+1 行

第 1 行:n,m 两个整数

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

输出

一个数,表示最大的得分

样例

输入

3 2
1 1
2 3
4 5

输出

14

提示

10%的数据:3≤N≤5,3≤M≤5 60%的数据:3≤N≤10,3≤M≤10 100%的数据:3≤N≤20,3≤M≤20,0≤每个运动员每个项目得分≤10000

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