曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2244: 总和最大

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：34 Solved：28
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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


Input

第1行，正整数nm(1 后面的n行，每行m个正整数。

Output

一个正整数，表示最大的和。


Sample Input Copy 

2 2
2 5
7 6

Sample Output Copy 

12

Source/Category