#P1014. 工作安排

工作安排

题目描述

“物理课总是有趣的,”

这天,物理老师把我们分成若干个组,然后给每组都安排了若干项任务。

为了更好地完成工作,我们组对任务进行了安排。

我们发现每个人完成每项工作都会得到一定的价值。

现在我们要使得所得的总价值最大。

物理老师很慈祥,所以他没有限制完成的时间。

我们研究了一下,发现原来这是一个很简单地的问题

输入格式

第一行有两个数 n,mn,m,表示这组有 nn 个人,分配了 mm 项工作。

以下 nn 行,每行 mm 个数,第 ii 行的第 jj 个数 Ci,jC_{i,j} 表示第 ii 个人做第 jj 件任务可以得到的价值。

输出格式

一个数,最大可能的总价值。

3 4
1 2 3 4
2 1 0 0
9 -1 5 1
20

样例解释

9+2+5+4=209+2+5+4=20

数据规模

对于 100%100\% 的数据,1n,m100,104Ci,j1041\le n,m\le 100, -10^4\le C_{i,j}\le 10^4