#include<bits/stdc++.h>
using namespace std;
#define i64 long long
#define i128 __int128
inline i64 rd()
{
	i64 num=0;char ch=getchar();bool op=0;
	for(;!isdigit(ch);ch=getchar())if(ch=='-')op=1;
	for(;isdigit(ch);ch=getchar())num=num*10+(ch-'0');
	return op?-num:num;
}

template<typename T1,typename T2>inline void Max(T1 &x,T2 y){if(y>x)x=y;}
const int N=3e3+5;

int n,m;
int F[N],G[N];
int a[N],s[N][12];
int main()
{
	n=rd(),m=rd();
	for(int i=1;i<=n;i++)
	{
		a[i]=rd();
		for(int j=1;j<=a[i];j++)s[i][j]=rd();
	}
	for(int i=0;i<=m;i++)F[i]=G[i]=-1e9;
	F[0]=0;
	for(int i=1;i<=n;i++)
	{
		for(int k=m;k>=a[i];k--)
			Max(G[k],G[k-a[i]]+s[i][a[i]]);
		for(int k=m;k>=1;k--)
			for(int j=1;j<=a[i]&&j<=k;j++)
				Max(G[k],F[k-j]+s[i][j]);
		for(int k=m;k>=a[i];k--)
			Max(F[k],F[k-a[i]]+s[i][a[i]]);
	}
	printf("%d",G[m]);
	return 0;
}