Hide

Problem K
家賃の最高値

Languages en ja

ヤンとフェンはカリフォルニアのテックバレーに就職したばかりで、 この地域で最も高価なアパートを借りるという子供の頃からの夢を追求しています。

YanとFenは、アパートの家賃$R$は、広さ$x$と、それが持つスマート電球の数$y$の関数であると決めました。 広さ$1$のコストは$a$で与えられ、スマート電球$1$個のコストは$b$で与えられます。

\begin{equation*} R = ax + by \end{equation*}

二人にとって幸いなことに、テックバレーには高価な賃貸アパートには事欠きません。残念ながら、ヤンとフェンが従わなければならないアパートとアパートの内容には、いくつかの特定の制約があります。まず、アパートの広さとスマート電球の数の両方とも$1$以上でなければなりません。

\begin{align*} x & \geq 1\\ y & \geq 1 \end{align*}

第二に、アパートの広さ+スマート電球の数は、特定の$m$を超えることはできません、あなたは$m$は常に偶数になると仮定することができます。

\begin{equation*} x + y \leq m \end{equation*}

最後に、ヤンもフェンも、電子機器を使用するためにアパートにたくさんのコンセントが必要です。家の広さ$1$あたり$2$個と、スマート電球$1$個あたり$1$個のコンセントが必要なので、コンセントの数が$\sigma $個以上のアパートを探すことにしました。あなたは、$\sigma $が常に偶数であると仮定することができます。

\begin{equation*} 2x + y \geq \sigma \end{equation*}

これらの制約条件のもとで、アパートの最大家賃$R$を求めてください。

入力

入力は2行で構成された1つのテストケースで構成されています。テストケースは、2つの整数$a$$b$ ($0 A, B < 100$)から始まり、それぞれ広さ$1$あたりの価格とスマート電球$1$個あたりの価格です。次の行は、$m$$\sigma $ ($0 < m,\sigma \leq 10^8$で、$m, \sigma $ はどちらも偶数) の2つの整数で構成され、それぞれ広さとスマート電球数の最大と最小を表します。

出力

$R$の最大値を1行に出力します。$R$は整数であることが保証されており、常に解が存在するような入力が与えられることに注意してください。

サンプル入力 1 サンプル出力 1
3 1
12 16
34
サンプル入力 2 サンプル出力 2
0 3
8 12
12