include[HTML_REMOVED]
using namespace std;
//在分组背包问题里面
/*
状态计算 f[j]=max(f[i-1]j,或者分开考虑选择该组的那个价值最大)
*/
const int N=2010;
int v[N][N],w[N][N];
int f[N],s[N];
int n,m;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i){
cin>>s[i];
for(int j=0;j[HTML_REMOVED]>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];
}