while(1): n,m = map(int,input().split()) data = [] for i in range(n): data.append(list(map(int,input().split()))) # dp = [0] + data[0] for i in range(1,n): for j in range(m,0,-1): for k in range(1,j+1): dp[j] = max(dp[j],dp[j-k] + data[i][k-1]) print(dp) print(dp[m])