#include <iostream>
using namespace std;
/*
状态表示f[i,j]：
    集合：从前i组选且总体积不大于j的选法
    属性：最大值
状态计算：
    f[i-1,j]不选第i组的物品
    f[i-1,j-v[i,k]]+w[i,k]选第i组的第k个物品
滚动数组优化空间
*/
const int N = 110;
int n, m;
int v[N][N], w[N][N], s[N];
int f[N];

int main()
{
    cin >> n >> m;
    for(int i=1; i<=n; i++)
    {
        cin >> s[i];
        for(int j=0; j<s[i]; j++)
            cin >> v[i][j] >> w[i][j];
    }

    for(int i=1; i<=n; i++)
        for(int j=m; j>=0; j--)
            for(int k=0; k<s[i]; k++)
                if(v[i][k] <= j)
                    f[j] = max(f[j], f[j-v[i][k]]+w[i][k]);
        cout << f[m];
}