#include<bits/stdc++.h> using namespace std; int m,n,x,t,w[101][101],dp[10001]; int main() { while(cin>>n>>m&&(n||m)) { x=0; memset(dp,0,sizeof dp); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>w[i][j]; for(int i=1;i<=n;i++) for(int j=m;j>=0;j--) for(int k=1;k<=m;k++) if(j>=k) dp[j]=max(dp[j],dp[j-k]+w[i][k]); cout<<dp[m]<<endl; } }