#include <bits/stdc++.h>

using i64 = long long;

constexpr int inf = 1044266559;
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int n, k;
	std::cin >> n >> k;

	int dp[n + 1][k + 1][2];
	memset(dp, -0x3f, sizeof dp);
	dp[0][0][0] = 0;
	i64 sum = 0, tot = 0;
	for (int i = 1; i <= n; i++) {
		int p;
		std::cin >> p;
		sum += p;
		std::vector<int> w(p + 1);
		for (int j = 1; j <= p; j++) {
			std::cin >> w[j];
		}
		tot += w[p];
		for (int j = 0; j <= k; j++) {
			if (j >= p) {
				dp[i][j][0] = std::max({dp[i][j][0], dp[i - 1][j - p][0] + w[p], dp[i - 1][j][0]});
				dp[i][j][1] = std::max({dp[i][j][1], dp[i - 1][j - p][1] + w[p], dp[i - 1][j][1]});
			}

			for (int t = 1; t <= std::min(j, p - 1); t++) {
				dp[i][j][1] = std::max({dp[i][j][1], dp[i - 1][j - t][0] + w[t]});
			}
		}
	}

	int ans = 0;
	for (int i = 1; i <= n; i++) {
		for (int j = 0; j <= k; j++) {
			for (int t = 0; t < 2; t++) {
				ans = std::max(ans, dp[i][j][t]);
			}
		}
	}

	// for (int i = 1; i <= n; i++) {
	// 	for (int j = 0; j <= k; j++) {
	// 		for (int t = 0; t < 2; t++) {
	// 			std::cout << "i: " << i << " j: " << j << " t: " << t << " " << dp[i][j][t] << "\n";
	// 		}
	// 	}
	// }
	if (sum <= k) {
		std::cout << tot << "\n";
	} else {
		std::cout << ans << "\n";
	}

	return 0;
}