题目描述

学校刚开完运动会，准备为尽可能多的同学评奖，并为每个人颁发一份奖品。一份奖品包括 $N$ 个物品，如：$5$ 支铅笔、$10$ 本练习薄等。每份奖品完全一样。虽然学校的保管室里还有一些办去年运动会后剩余的物品。在商店里，每种物品都有很多，但是，只有两种包装：大盒或小盒，并且不拆开买。

现在的问题是，充分利用这 $M$ 元钱，最多可准备多少分这样的奖品？

输入格式

第一行两个整数：$N,M$。

下面有 $N$ 行，每行有六个正整数 $x,y,sm,pm,sv,pv$，分别表示一种物品的相关数据：

• $x$，一份奖品中，这种物品需要的件数。
• $y$，这种物品去年剩余的件数。
• $sm$，这种物品小包装的件数。
• $pm$，这种物品小包装的一盒价格。
• $sv$，这种物品大包装里的件数。
• $pv$，这种物品大包装的一盒价格。

输出格式

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

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

提示

对于全部的数据，满足：

$1 \le N \le 100$，$1 \le M \le 10^5$。

$10 \le x, pm \le 100$，$1 \le y, sm \le 100$，$sm < sv \le 100$，$pm<pv\le 100$。