补充：

1. 来源：hdu1712。
2. 题面为 AI 翻译，可能有问题。
3. （暂未制作）测试数据为 RTY 制作，不为官方样例。

问题描述

ACboy 这学期有 $N$ 门课程，他计划最多用 $M$ 天来学习。当然，他从不同课程中获得的收益取决于他在该课程上花费的天数。如何为这 $N$ 门课程安排这 $M$ 天，以使收益最大化？

输入

输入包含多个数据集。每个数据集以一行开始，包含两个正整数 $N$ 和 $M$，$N$ 是课程数量，$M$ 是 ACboy 拥有的天数。

接下来是一个矩阵 $A[i][j]$（$1 \le i \le N \le 100$，$1 \le j \le M \le 100$）。$A[i][j]$ 表示如果 ACboy 在第 $i$ 门课程上花费 $j$ 天，他将获得价值为 $A[i][j]$ 的收益。

当 $N = 0$ 且 $M = 0$ 时，输入结束。

输出

对于每个数据集，你的程序应输出一行，包含 ACboy 将获得的最大收益值。

2 2
1 2
1 3
2 2
2 1
2 1
2 3
3 2 1
3 2 1
0 0

3
4
6