学校刚开完运动会，准备为尽可能多的同学评奖，并为每个人颁发一份奖品。一份奖品包括N个物品，如：5支铅笔、10本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品，但学校今年又准备出M元钱，用于到商店再添加购买些物品。在商店里，每种物品都有很多，但是，只有两种包装：大盒或小盒，并且不拆开卖。
现在的问题是，充分利用这M元钱，最多可准备多少份这样的奖品？
1<=n<=100,1<=m<=100000.

第一行两个整数：N，M
下面有N行，每行有6 个正整数X.,Y,SM,PM,SV,PV，分别表示一种物品的相关数据：
X，10<=x<=100,一份奖品中，这种物品需要的件数；
Y，1<=y<=100,这种物品去年剩余的件数；
SM，1<=sm<=100，这种物品小包装的件数；
PM，10<=PM<=100这种物品小包装的1盒价格；
SV，SM<=sv<=00，这种物品大包装里的件数；
PV，PM<=PV<=100，这种物品大包装的1盒价格；

一个整数，最多可准备的礼品份数。