#include<iostream>
#include<algorithm>

using namespace std ;

const int N = 110;


int n ,  m ,f[N],s[N],v[N][N],w[N][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(j>=v[i][k])f[j] = max(f[j],f[j-v[i][k]] + w[i][k]);
            }
        }
    }
    cout << f[m] << endl;

    return 0;
}