#include<bits/stdc++.h> using namespace std; int w[110][110],f[110],n,m; int main(){ while(cin>>n>>m&&n&&m){ for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)cin>>w[i][j]; memset(f,0,sizeof(f)); for(int i=1;i<=n;i++)for(int j=m;j>=0;j--)for(int k=1;k<=j;k++)f[j]=max(f[j],f[j-k]+w[i][k]);//枚举天数(组别)|反向枚举课程|枚举学习天数 cout<<f[m]<<endl; } return 0; }