#include<stdio.h>

 #include<string.h>

 #define wsize 100010

 #define nsize 65

 #define msize 11

 int dp[nsize][wsize];

 int n,t,box,num;

 int max(int a,int b)

 {

     return a>b?a:b;

 }

 int main ()

 {

     int i,j,k;

     while(scanf("%d %d",&n,&t)!=EOF)

     {

        memset(dp,-,sizeof(dp));   //有依赖关系，要赋初值-1

         memset(dp[],,sizeof(dp[]));   //对于二维数组memset如果用dp则表示把二维数组的所有值赋值，如果用dp[0]则表示把第0行赋值

         for(i=;i<=n;i++)

        {

             scanf("%d %d",&box,&num);

             for(k=box;k<=t;k++)

                dp[i][k]=dp[i-][k-box];  //先让i层买盒子，因为盒子没有价值，所以直接等于上一层的花费+盒子钱

             for(j=;j<num;j++)             //在已花费盒子钱的基础上，此时再对dp[i]层做01背包，即i层一个盒子多种物品的最大价值

            {

                 int c,w;

                 scanf("%d %d",&c,&w);

                 for(k=t;k>=c;k--)

                 {

                   if(dp[i][k-c]!=-)  //因为开始的时候box到t都已经赋值，这个是钱的范围，这时小于box的地方全是-1即不买大盒子是不能装有价值的小盒子

                         dp[i][k]=max(dp[i][k],dp[i][k-c]+w);  // 这里不能dp[i][k]=max(dp[i][j],dp[i][k-box-c]+w)

                                                             //因为已经买过盒子了，这个表达式代表一个盒子基础上一个物品带一个盒子

                 }

            }

             for(j=;j<=t;j++)

           {               // 当遍历完一个箱子以后，要把花费不用钱的价值和之前盒子作比较，取两者中最大的即局部最优，然后等待和下一组进行比较

                 dp[i][j]=max(dp[i][j],dp[i-][j]);

            }

         }

        printf("%d\n",dp[n][t]);

     }

     return ;

 }