#include<bits/stdc++.h>
using namespace std;
template<typename T>inline void read(T &x)
{
    x=0;T f=1,ch=getchar();
    while(!isdigit(ch))  {if(ch=='-')  f=-1;  ch=getchar();}
    while(isdigit(ch))  {x=x*10+ch-'0';  ch=getchar();}
    x*=f;
}
int a[4000],w[500][500],m,v[500][500],p,num,n,f[4000];
int main()
{ 
    read(n);read(m);
    for(int i=1;i<=n;i++)
    {
        read(a[i]);
        for(int j=1;j<=a[i];j++)
           read(v[i][j]),read(w[i][j]);
    }
    for(int i=1;i<=n;i++)
        for(int j=m;j>=0;j--)
           for(int k=1;k<=a[i];k++)
           {
              if(j>=v[i][k])
              {
                f[j]=max(f[j],f[j-v[i][k]]+w[i][k]);
              }
           }
    printf("%d\n",f[m]);
    return 0;
}