#5224. [Lydsy2017省队十连测]毁灭

小S 的面前有一个Boss，Boss 具有n 的攻击力和m 的生命值，而小S 除了1 点生命值以外就穷得只剩钱了，所幸

小S 可以用钱购买能力，具体来说，她可以以价格a 购买1 点攻击力，以价格b 购买1 点防御力，以价格c 购买一

点生命值，此外，小S 是一个熟练的膜法师，所以她可以以价格d 购买一点膜法值。战斗开始时，首先小S 以时间

的力量对Boss 造成等同于膜法值的伤害，之后由Boss 先手，双方轮流对对方造成Max(己方攻击-对方防御,0)的伤

害，直到一方生命值非正，判定另一方获胜。现在小S 想知道，她若想战胜Boss 至少需要多少钱。

注意，Boss 防御力为0。T不大于1e5,n, m不大于2*1e5