#604. 最大矩阵和

最大矩阵和

题目描述

给定一个 n 行 m 列的正整数矩阵,要求从每一行中选出 1 个数,因为有 n 行,

所以最后总共需要选出 n 个数,你的任务是确定一种方案使得选出的 n 个数的和最大,并将结果输出来。

输入格式

第一行输出两个整数n和m,接下来输入一个 n * m的矩阵。

所有的数字包括 n 和 m 均在[1,1000]的区间内。

输出格式

输出一个整数,表示最大的和。

样例

样例输入

3 4
1 2 4 3
3 2 4 1
4 1 3 2 

样例输出

12