#include <iostream>
using namespace std;
int
ans[31], sigmamoney, sigmaproject, benefit[31][11];
void
__read__()
{
cin >> sigmamoney >> sigmaproject;
for( int i = 1; i <= sigmamoney; i++ )
for( int j = 1; j <= sigmaproject; j++ )
cin >> benefit[i][j];
}
void
__init__()
{
memset( ans, 0, sizeof ans );
}
void
__dp__()
{
for( int i = 1; i <= sigmamoney; i++ )
for( int j = 1; j <= sigmaproject; j++ )
for( int k = 0; k <= i; k++ )
if( ans[i] < ans[i - k] + benefit[k][j] )
ans[i] = ans[i - k] + benefit[k][j];
}
void
__outp__()
{
cout << ans[sigmamoney] << endl;
}
int
main()
{
__read__();
__init__();
__dp__();
__outp__();
return 0;
}