说明

学校刚开完运动会，准备为尽可能多的同学评奖，并为每人颁发一份奖品。一份奖品包括 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<=100 ，这种物品大包装里的件数；

• Pv , PM < PV <=100 ，这种物品大包装的 1 盒价格。

输出格式

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

样例

2  100                      
10  8  10  10  13  11  
12  20  6  10  17  24

5

样例

3  65
10  5  7  10  13  14
10  5  8  11  14  15
10  5  9  12  15  16

2