99053 - 体育
Time Limit : 1 秒
Memory Limit : 128 MB
体育里有个东西叫做运动会 每个运动员（共 n 个运动员）有自己所擅长的项目（共 m 个项目），每个运动员最多可以报名两个项目， 每个项目只能报名 2 名运动员。告诉你每个运动员参加每一个运动的得分。求一群运动员得到的最大得分
Input
共 n+1 行
第 1 行：n，m 两个整数
第 2~n+1 行：第 i 行 m 个整数，其中第 j 个整数表示第 i 运动员参加第 j 个运动可以得到的得分
Output
一个数，表示最大的得分
Examples
Input
3 2 1 1 2 3 4 5
Output
14
Hint
10%的数据：3≤N≤5，3≤M≤5 60%的数据：3≤N≤10，3≤M≤10 100%的数据：3≤N≤20，3≤M≤20，0≤每个运动员每个项目得分≤10000