怪物正在攻击赛博世界!
杨大师勇敢一点,要打败怪物了。杨和怪物各有3个属性:生命值(HP)、攻击力(ATK)和防御力(DEF)。
战斗中,怪物的生命值每秒减少max(0, ATKY - DEFM),而杨的生命值减少max(0, ATKM - DEFY),其中索引Y表示杨大师,索引M表示怪物。两种减少同时发生,一旦怪物生命值≤0,同时杨师生命值>0,杨师获胜。
杨大师可以从赛博大陆的魔法商店购买属性:每生命值h比特币,每攻击力a比特币,每防御力d比特币。
现在杨大师想知道他可以花费最少多少比特币才能获胜。
输入
第一行包含三个整数HPY、ATKY、DEFY,中间用空格分隔,分别表示杨大师的初始HP、ATK、DEF。
第二行包含三个整数HPM、ATKM、DEFM,中间用空格分隔,分别表示怪物的HP、ATK和DEF。
第三行包含三个整数h、a、d,中间用空格分隔,分别表示1 HP、1 ATK、1 DEF的价格。
输入中的所有数字均为整数,且介于 1 和 100 之间(含 1 和 100)。
输出
唯一的输出行应包含一个整数,表示杨大师获胜所需花费的最低比特币。
示例
输入 #1
1 2 1 1 100 1 1 100 100
输出 #1
99
输入 #2
100 100 100 1 1 1 1 1 1
输出 #2
0
注意
对于第一个样本,ATK 和 DEF 的价格非常高。杨大师可以购买99点生命值,然后他就可以击败剩下1点生命值的怪物。
第二个样本,杨师的实力足以击败怪物,所以他不需要购买任何东西。