ラスボスを倒せ！

あなたは、友人が作成したRPG(ロールプレイングゲーム)で遊んでいます。
あなたのパーティは1種類の攻撃しかできない勇者一人のみ。
幾度となくラスボス撃破に挑んでは全滅を繰り返し、100ターン分のラスボスの行動パターンをすべて把握しました。
100ターン目のラスボスの攻撃は最終奥義で、この攻撃を受けた勇者は再起不能となることが判明しています。
次の挑戦でラスボスを倒したいと考えています。

ラスボスとの戦闘では、どのターンも、「勇者のアイテム使用」・「勇者の攻撃」・「ラスボスの攻撃」の順に行動します。
各ターンの「勇者のアイテム使用」の際、アイテムを複数使用可能です。1つも使用しないことも可能です。

【アイテムの種類】
・攻撃強化アイテム: 使用すると、そのターン中の勇者の攻撃力が戦闘開始時の勇者の攻撃力の2倍になります。
・回復アイテム: 1つ使用するたびに、HPを1回復します。ただし、戦闘開始時のHPより多くは回復しません。
※上記2種類以外のアイテムは存在しません。同じターンで2種類のアイテムを使用することもできます。

攻撃力の数値分のダメージが相手に与えられます。(その数値分相手のHPが減少します。)

勇者のHPの値が0以下になる前にボスのHPの値を0以下にすることができれば勝利です。

ラスボスに勝利するために必要なアイテムの合計購入価格を最小化し、その値を解答してください。

入力として以下の数列が与えられます。
{攻撃強化アイテムの価格,回復アイテムの価格,勇者の戦闘開始時のHP,ボスの戦闘開始時のHP,勇者の戦闘開始時の攻撃力,各ターンでボスが勇者に与えるダメージ(99ターン分。この各値は「勇者の戦闘開始時のHP」の値よりも小さいことが保証される。)}

3パターンの入力があります。それぞれに対する答えを求め、カンマ区切りで答えてください。

※入力データファイルをダウンロードして解答してください。
配点：300点