include [HTML_REMOVED]
using namespace std;
int dp[105],v[105],w[105];
int main ()
{
int n,vmax;
cin>>n>>vmax;
for(int i=1;i<=n;i){
int s;
cin>>s;
for(int j=1;j<=s;j)cin>>v[j]>>w[j];
for(int j=vmax;j>=0;j–)
for(int k=1;k<=s;k++)
if(j-v[k]>=0)
dp[j]=max(dp[j],dp[j-v[k]]+w[k]);
}
cout<<dp[vmax];
}