Problem E: 送礼物

母亲节快到了，小泽同学想要送礼物给妈妈，然而买礼物的时候遇到了一个难题，礼物需要由盒子包装起来，而某个盒子只能包装几个礼物（这意味着他如果想买这几个礼物之一就必须买这个盒子），而每个礼物都拥有属于妈妈的欢喜指数，然而小泽手头上只有W的现金，他想要你帮他找出怎样买礼物才能获得最大的欢喜指数。

有多组数据，第一行包括两个整数,n,w(小泽拥有的钱，1<=w<=100000)然后接下来有n行.每行有一个数字ni( 1<=ni<=1000 表示第i个盒子需要多少钱)，mi(1<=mi<=10 表示第i个盒子能装的礼物种类数 )，接下来包括mi对数字，每对数字有cj（1<=cj<=100表示礼物需要多少钱）和vj(1<=vj<=1000000表示礼物属于妈妈的欢喜指数)

5 200
30 5 20 200 30 250 40 300 50 700 60 800
40 4 20 400 30 500 40 600 50 700
50 3 40 700 60 900 90 1200
60 2 80 1000 60 800
70 3 50 1200 60 1800 90 1500

3000