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])