P5878 奖品

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

第一行两个整数：$N,M$。 下面有 $N$ 行，每行有六个正整数 $x,y,sm,pm,sv,pv$，分别表示一种物品的相关数据： * $x$，一份奖品中，这种物品需要的件数。 * $y$，这种物品去年剩余的件数。 * $sm$，这种物品小包装的件数。 * $pm$，这种物品小包装的一盒价格。 * $sv$，这种物品大包装里的件数。 * $pv$，这种物品大包装的一盒价格。

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

对于全部的数据，满足： $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