1714：机器分配
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：7
解决：3
题目描述
魔法学院购进高效生产设备 $M$ 台以转换魔法石能量，准备分给学院的 $N$ 个小组。各小组若获得这些设备，可以为学院提供一定的魔法石能量。问：如何分配这 $M$ 台设备才能使魔法石能量最大？求出最大魔法石能量值。其中 $M\le 15，N\le 10$。分配原则：每个小组有权获得任意数目的设备，但总台数不得超过总设备数 $M$。
输入
第一行保存两个数，第一个数是小组数 $N$， 第二个数是设备台数 $M$。接下来是一个 $N\times M$ 的矩阵（每行表示一个小组 $N_i$，每列表示设备台数 $M_i$)，表明了第 $I$ 个小组分配 $J$ 台机器生产的魔法石能量（不大于 $10^5$)。
输出
输出所有小组能产生的最大魔法石能量和。
样例输入-1 复制
3 3
30 40 50
20 30 50
20 25 30样例输出-1 复制
70