#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int N=2e5+5;
#define ll long long
#define int long long

int dp[3005][2];
int len[3005];
int a[3005][20];
void abt(){
    int n,k;
    cin>>n>>k;
    memset(dp,-0x3f,sizeof(dp));
    int sum=0;
    for(int i=1;i<=n;i++){
        cin>>len[i];
        sum+=len[i];
        for(int j=1;j<=len[i];j++){
            cin>>a[i][j];
        }
    }
    dp[0][0]=0;
    for(int i=1;i<=n;i++){
        for(int j=k;j>=1;j--){
            if(j>=len[i]){
                dp[j][0]=max(dp[j][0],dp[j-len[i]][0]+a[i][len[i]]);
                dp[j][1]=max(dp[j][1],dp[j-len[i]][1]+a[i][len[i]]);
            }
        }
        for(int id=1;id<=len[i]-1;id++){
            for(int j=k;j>=1;j--){
                if(j>=id) dp[j][1]=max(dp[j][1],dp[j-id][0]+a[i][id]);
            }
        }
    }
    if(sum<k){
        cout<<dp[sum][0]<<'\n';
        // cout<<dp[sum][1]<<'\n';
    }else{
        cout<<max(dp[k][1],dp[k][0])<<'\n';
    }
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    int T=1;
    // cin>>T;
    while(T--) abt();
    return 0;
}