#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

/*
 * 
 */
int matrix[100][100];
int f,v;

void pku_1157()
{
    scanf("%d%d",&f,&v);
    for(int i=0;i<f;++i)
        for(int j=0;j<v;++j)
            scanf("%d",&matrix[i][j]);

    int tmp;
    for(int i=1;i<f;++i){
        for(int j=i;j<=v-f+i;++j){

            if(j-2>=0 && matrix[i-1][j-1]<matrix[i-1][j-2]){
                tmp = matrix[i-1][j-2];
                matrix[i-1][j-2] = matrix[i-1][j-1];
                matrix[i-1][j-1]=tmp;
            }
            matrix[i][j] +=matrix[i-1][j-1];
        }
    }
        

   int max=matrix[f-1][f-1];
   for(int j=f-1;j<v;++j)
       if(max<matrix[f-1][j])max=matrix[f-1][j];
   printf("%d\n",max);
}