#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int read()
{
    int x;cin>>x;
    return x;
}
int n,k,p[3010];
int w[3010][12],f[3010][3010],g[3010][3010],sum;
int main()
{
	// freopen("1.in","r",stdin);
	n=read();k=read();
	for(int i=1;i<=n;i++)
	{
		p[i]=read();
		for(int j=1;j<=p[i];j++)
			w[i][j]=read();
		sum+=p[i];
	}
	if(sum<=k)
	{
		int ans=0;
		for(int i=1;i<=n;i++)
			ans=ans+w[i][p[i]];
		cout<<ans;
		return 0;
	}
	int ans=0;
	for(int i=1;i<=n;i++)
		for(int j=0;j+p[i]<=3000;j++)
			f[i][j+p[i]]=max(f[i-1][j+p[i]],f[i-1][j]+w[i][p[i]]);
	for(int i=n;i>=1;i--)
		for(int j=0;j+p[i]<=3000;j++)
			g[i][j+p[i]]=max(g[i+1][j+p[i]],g[i-1][j]+w[i][p[i]]);
	for(int i=1;i<=n;i++)
		for(int x=1;x<=p[i];x++)
			for(int y=0;x+y<=k;y++)
				ans=max(ans,w[i][x]+f[i-1][k-x-y]+g[i-1][y]);
	cout<<ans;
}