302009 - 最优选课

有n个课程，最多有m天可以学习，每个课程花费不同的天数得到的收益不同，第i个课程花费j天来学习的收益为w[i][j]，问如何安排收益最大。

输入包含多组数据，每组数据第一行有两个整数n和m表示课程数和学习天数。

随后是一个矩阵数组ｗ[i][j]，(1\le i\le n\le100，1\le j\le m\le100)。

n＝0且m＝0表示输入全部结束。

每组数据输出一行，即一个整数，表示最大收益。