#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m,n,ans;
int a[40][40],dp[40][40],b[40][40];
int main()
{
	freopen("teacher.in","r",stdin);
	freopen("teacher.out","w",stdout);
	cin>>m>>n;
	for(int i=1;i<=m;i++)
	 for(int j=1;j<=n;j++)
	 {
	 	cin>>a[i][j];
	 }
	for(int i=1;i<=m;i++)
	  for(int j=n;j>=0;j--)
	   for(int k=1;k<=n;k++)
	   {
	   	if(k<=j)
	   	{
	   		b[i][j]=dp[i][j];
		    dp[i][j]=max(dp[i-1][j],dp[i-1][j-k]+a[i][k]);
		    dp[i][j]=max(dp[i][j],b[i][j]);
		   }
	   }
	   cout<<dp[m][n];
	return 0;
}