#include<bits/stdc++.h> using namespace std; int a,b,c,d,e,f,g,h[10005],i[10005],j; int main() { a=1;b=1; while(a!=0||b!=0) { memset(h,0,sizeof(h)); cin>>a>>b; if(a==0&&b==0) break; for(c=1;c<=a;c++) for(d=1;d<=b;d++) { cin>>e; for(f=b;f>=d;f--) h[f]=max(h[f],h[f-d]+e); } i[++j]=h[b]; } for(c=1;c<=j;c++) cout<<i[c]<<endl; return 0; }