Problem A: n行最大值的总和

Problem A: n行最大值的总和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 185  Solved: 74
[Submit] [Status] [Web Board] [Creator:]

Description

在n行m列的正整数矩阵中，要求从每行中选出1个数，使得选出的总共n个数的和最大。

Input

第1行，输入两个整数，n 和 m（ 0 < n , m <= 1000）；
接下来输入n 行 和 m 列个整数

Output

输出一个整数，表示选出的总共n个数的和最大

Sample Input Copy 

2 3
1  2  3
4  6  5

Sample Output Copy 

9
[Submit][Status]