5435: 与怪物战斗

    一个怪物正在攻击赛博世界！杨师傅，一个勇敢的人，要打败怪物。杨和怪物各有3个属性：生命值（HP），攻击力（ATK）和防御力（DEF）。

    在战斗中，怪物的HP每秒减少最大（0，ATKY-DEFM），而杨的HP减少最大（0，ATKM-DEFY），其中索引Y表示杨师傅，索引M表示怪物。两种降低同时发生 一旦怪物的HP≤0和杨师傅的HP>0同时发生，杨师傅获胜。

    杨师傅可以从赛伯兰的魔法商店购买属性：每HP的h比特币，每ATK一个比特币，每DEF的d比特币。

    现在杨师傅想知道他为了获胜可以花费多少比特币。

    A monster is attacking the Cyberland!

1 2 1
1 100 1
1 100 100

99

100 100 100
1 1 1
1 1 1

0

第一行包含三个整数 HPY，ATKY，DEFY，用空格分隔，表示杨师傅的初始 HP、ATK 和 DEF。

第二行包含三个整数HPM，ATKM，DEFM，用空格分隔，表示怪物的HP，ATK和DEF。

第三行包含三个整数h，a，d，用空格分隔，表示1HP，1ATK和1DEF的价格。

输入中的所有数字都是整数，介于 1 和 100 之间（含 1 和 100）。

唯一的输出行应该包含一个整数，表示杨师傅为了获胜而应该花费的最低比特币。

输入

1 2 1

1 100 1

1 100 100

输出

99

输入

100 100 100

1 1 1

1 1 1

输出

0

注意

对于第一个样品，ATK 和 DEF 的价格非常高。杨师傅可以买到99点HP，那么他就可以打败剩下1点HP的怪物了。

对于第二个样本，杨师傅足够强大，可以击败怪物，所以他不需要购买任何东西。

1 2 1
1 100 1
1 100 100

99