小红准备去打boss了，为了强化自己的战力，小红准备精心打磨自己的装备。 现在给定了每个装备初始的战力，购买每个装备的价格，每个装备强化一级花费的金币和可以提升的战力，以及每个装备最大可以提升的等级。（装备刚购买的时候为初始状态：0级） 小红最初的金币为，她想知道，自己可以通过强化装备最多达到多少战力？ 请注意，装备只有购买了才可以强化！

输入描述:

第一行输入两个正整数，代表装备数量和小红初始拥有的金币。接下来的行，每行输入5个正整数，分别代表装备初始战力，购买该装备需要的金币、升1级花费的金币、升1级提升的战力、最高可以提升的等级。

输出描述:

一个整数，代表小红可以达到的最大战力。