#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef struct{
int number;
int type;
int w[100];
int v[100];
}Set;
inline int max( int a, int b ){
return ( a > b ? a : b );
}
int main(){
Set sets[101];
int N, T;
int dp[101][101];
while( scanf( "%d%d", &N, &T ) != EOF ){
memset( sets, 0, sizeof( sets ) );
for( int i = 1; i <= N; i++){
scanf( "%d%d", &sets[i].number, &sets[i].type );
for( int j = 0; j < sets[i].number; j++ ){
scanf( "%d%d", &sets[i].w[j], &sets[i].v[j] );
}
}
memset( dp, 0, sizeof( dp ) );
for( int i = 1; i <= N; i++ ){
if( sets[i].type == 0 ){//至少选一个
for( int t = 0; t <= T; t++ ){
dp[i][t] = -1;
}
for( int k = 0; k < sets[i].number; k++ ){
for( int j = T; j >= sets[i].w[k]; j-- ){
//下面两个if不能改变位置
if( dp[i][j-sets[i].w[k]] != -1 ){
dp[i][j] = max( dp[i][j], dp[i][j-sets[i].w[k]] + sets[i].v[k] );
}
if( dp[i-1][j-sets[i].w[k]] != -1 ){
dp[i][j] = max( dp[i][j], dp[i-1][j-sets[i].w[k]] + sets[i].v[k] );
}
}
}
}else if( sets[i].type == 1 ){
for( int t = 0; t <= T; t++ ){
dp[i][t] = dp[i-1][t];
}
for( int k = 0; k < sets[i].number; k++ ){
for( int j = T; j >= sets[i].w[k]; j-- ){
if( dp[i-1][j-sets[i].w[k]] != -1 ){
dp[i][j] = max( dp[i][j], dp[i-1][j-sets[i].w[k]] + sets[i].v[k] );
}
}
}
}else{
for( int t = 0; t <= T; t++ ){
dp[i][t] = dp[i-1][t];
}
for( int k = 0; k < sets[i].number; k++ ){
for( int j = T; j >= sets[i].w[k]; j-- ){
if( dp[i][j-sets[i].w[k]] != -1 ){
dp[i][j] = max( dp[i][j], dp[i][j-sets[i].w[k]] + sets[i].v[k] );
}
}
}
}
}
int ans = -1;
for( int i = 0; i <= T; i++ ){
ans = max( ans, dp[N][i] );
}
cout << ans << endl;
}
return 0;
}
/*
关于代码中两个循环不能对调的问题,做出如下解释
考虑到某件物品的体积可能为0,所以先从上一层更新过来,再更新当前一层的话,这件物品可能会被选择两次!!!!这是不允许的
if(s==0)//至少选一个
{
for(j=0;j<=T;j++)
dp[i][j]=-1;//保证下面会有一个被选中
for(j=1;j<=m;j++)
{
scanf("%d%d",&w,&v);
for(k=T;k>=w;k--)
{
if(dp[i-1][k-w]!=-1)
dp[i][k]=max(dp[i-1][k-w]+v,dp[i][k]);//假如更新成功,那么dp[i][k]所代表的状态就已经加入过一个当前物品了
if(dp[i][k-w]!=-1)
dp[i][k]=max(dp[i][k],dp[i][k-w]+v);//体积为0,就可能会再一次选择这个物品,发生自己更新自己的惨剧
//如果循环的顺序如上所示,那么这个物品就有可能被选择两次了,循环顺序换一下就不会了
}
}
}
if(s==0)//至少选一个
{
for(j=0;j<=T;j++)
dp[i][j]=-inf;//保证下面会有一个被选中
for(j=1;j<=m;j++)
{
scanf("%d%d",&w,&v);
for(k=T;k>=w;k--)
{
dp[i][k]=max(dp[i][k],max(dp[i][k-w],dp[i-1][k-w])+v);//这样写就不会出现上述的问题了
}
}
}
*/