#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;
}