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