礼物 描述

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

数据范围：1<= N<= 100 , 1<= M<=100000。

输入 (读取文件: gift.in)

第一行两个整数：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盒价格。

输出 (写入文件: gift.out)

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

输入样例 1

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

输出样例 1

5

输入样例 2

3 65 10 5 7 10 13 14 10 5 8 11 14 15 10 5 9 12 15 16 输出样例 2

2