4580 - XJ的运动会
时间限制 : 1 秒
内存限制 : 128 MB
学军一年一度的运动会又要开始了。
运动会上一共有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