# include <bits/stdc++.h> using namespace std ; int w [110] [110] , f [110] ; int n , m ; int main ( ) { while ( cin >> n >> m && n && m ) { for ( int i = 1 ; i <= n ; i ++ ) { for ( int j = 1 ; j <= m ; j ++ ) { cin >> w [i] [j] ; } } memset ( f , 0 , sizeof ( f ) ) ; for ( int i = 1 ; i <= n ; i ++ ) { for ( int j = m ; j >= 0 ; j -- ) { for ( int k = 1 ; k <= j ; k ++ ) { f [j] = max ( f [j] , f [j - k] + w [i] [k] ) ; } } } cout << f [m] << endl ; } return 0 ; }