#include <bits/stdc++.h> using namespace std; long long n, m, a[101][101], dp[101][101]; int main() { cin >> n >> m; while(n!=0 || m!=0) { for(int i = 1; i<=n; i++) { for(int j = 1; j<=m; j++) { cin >> a[i][j]; dp[i][j]=0; } } for(int i = 1; i<=n; i++) { for(int j = 1; j<=m; j++) { for(int l = 1; l<=j; l++) { dp[i][j]=max(a[i][l]+dp[i-1][j-l], dp[i][j]); } } } cout << dp[n][m] << endl; cin >> n >> m; } return 0; }