3062 - 总和最大

题目描述

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

输入

1 行,正整数 nm1\le n, m \le 100)。

接下来的 n 行,每行有 m 个数(每个数都在 1\sim 1000 之间)。

输出

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

样例

输入

2 2
2 5
7 6

输出

12
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 14
通过人数 9
金币数量 1 枚
统计
上一题 下一题