rt

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e2 + 1;
int n, k, ans = -1e18, a[N][N], dp[N][N][N * N / 2];
signed main()
{
	cin >> n >> k;
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= i; j++)
		{
			cin >> a[i][j];
		}
	}
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= i; j++)
		{
			for(int l = 0; l <= i; l++)
			{
				dp[i][j][l] = max(dp[i - 1][j - 1][l] + a[i][j], dp[i - 1][j][l] + a[i][j]);
				if(l >= 1)
				{
					dp[i][j][l] = max(dp[i][j][l], max(dp[i - 1][j - 1][l - 1] + 3 * a[i][j], dp[i - 1][j][l - 1] + 3 * a[i][j]));
				}
			}
		}
	}
	for(int j = 1; j <= n; j++)
	{
		for(int i = 0; i <= k; i++)
		{
			ans = max(ans, dp[n][j][i]);	
		}
	}
	cout << ans;
	return 0;
}