#include<set>

#include<map>

#include<queue>

#include<stack>

#include<cmath>

#include<vector>

#include<string>

#include<cstdio>

#include<cstring>

#include<iomanip>

#include<stdlib.h>

#include<iostream>

#include<algorithm>

using namespace std;

#define eps 1E-8

/*注意可能会有输出-0.000*/

#define Sgn(x) (x<-eps? -1 :x<eps? 0:1)//x为两个浮点数差的比较,注意返回整型

#define Cvs(x) (x > 0.0 ? x+eps : x-eps)//浮点数转化

#define zero(x) (((x)>0?(x):-(x))<eps)//判断是否等于0

#define mul(a,b) (a<<b)

#define dir(a,b) (a>>b)

typedef long long ll;

typedef unsigned long long ull;

const int Inf=<<;

const ll INF=1ll<<;

const double Pi=acos(-1.0);

const int Mod=1e9+;

const int Max=;

ll val[Max][Max],dp[Max];

ll Dp(int n,int m)

{

    ll manx=-INF;

    for(int i=;i<=m;++i)

        dp[i]=-INF;

    dp[]=0ll;

    for(int i=;i<=n;++i)//分成n组

    {

        for(int j=m;j;--j)//首先枚举总价值

        {

            for(int k=;k<=j;++k)//再枚举每组内部

            {

                    dp[j]=max(dp[j],dp[j-k]+val[i][k]);

                    manx=max(manx,dp[j]);

            }

        }

    }

    return manx;

}

int main()

{

    //std::ios::sync_with_stdio(false);

    int n,m;

    while(~scanf("%d %d",&n,&m)&&(n||m))

    {

        for(int i=;i<=n;++i)

        {

            for(int j=;j<=m;++j)

            {

                scanf("%I64d",&val[i][j]);

            }

        }

        printf("%I64d\n",Dp(n,m));

    }

    return ;

}