题目描述

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

输入格式

第一行两个整数：$N$, $M$ ( $1 \le N \le 100$ , $1 \le M \le 100000$ )

下面有 $N$ 行，每行有 $6$ 个正整数 $X$, $Y$, $SM$, $PM$, $SV$, $PV$，分别表示一种物品的相关数据：

• $X$，$10 \le X \le 100$，一份奖品中，这种物品需要的件数；
• $Y$ , $1 \le Y \le 100$，这种物品去年剩余的件数；
• $SM$ , $1 \le SM \lt 100$，这种物品小包装里的件数；
• $PM$ , $10 \le PM \lt 100$，这种物品小包装的 $1$ 盒价格；
• $SV$ , $SM \lt SV \le 100$，这种物品大包装里的件数；
• $PV$ , $PM \lt PV \le 100$，这种物品大包装的 $1$ 盒价格。

输出格式

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

样例

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

5