1 #include <cstdio>
 2 #include <cstring>
 3 #define max(x,y) (x > y ? x : y)
 4 #define MAX 102
 5 using namespace std;
 6 
 7 int a[MAX][MAX];
 8 int dp[MAX];
 9 
10 int main()
11 {
12     int n,m,maxn;
13     //freopen("data.txt","r",stdin);
14     while(scanf("%d %d",&n,&m),(n+m)){
15         memset(a,0,sizeof(a));
16         memset(dp,0,sizeof(dp));
17         for(int i=1;i<=n;i++){
18             for(int j=1;j<=m;j++){
19                 scanf("%d",&a[i][j]);
20             }
21         }
22         maxn=0;
23         for(int i=1;i<=n;i++){
24             for(int k=m;k>=1;k--){
25                 for(int j=1;j<=k;j++){
26                     dp[k]=max(dp[k],dp[k-j]+a[i][j]);
27                     maxn=max(dp[k],maxn);
28                 }
29             }
30         }
31         printf("%d\n",maxn);
32     }
33     return 0;
34 }