AT_agc019_a [AGC019A] Ice Tea Store

[problemUrl]: https://atcoder.jp/contests/agc019/tasks/agc019_a あなたは行きつけの店、インフバリューにアイスティーを買いに来ています。 この店では、様々なサイズのボトル入りアイスティーが様々な価格で売られています。具体的な価格は、$ 0.25 $ リットルサイズが一つ $ Q $ 円、$ 0.5 $ リットルサイズが一つ $ H $ 円、$ 1 $ リットルサイズが一つ $ S $ 円、$ 2 $ リットルサイズが一つ $ D $ 円です。各サイズの在庫は無限にあります。 あなたはちょうど $ N $ リットルのアイスティーを買いたいです。これに必要な金額は何円でしょうか？

入力は以下の形式で標準入力から与えられる。 > $ Q $ $ H $ $ S $ $ D $ $ N $

ちょうど $ N $ リットルのアイスティーを買うのに必要な最小の金額を出力せよ。

### 制約 - $ 1\ \leq\ Q,\ H,\ S,\ D\ \leq\ 10^8 $ - $ 1\ \leq\ N\ \leq\ 10^9 $ - 入力値はすべて整数である。 ### Sample Explanation 1 $ 2 $ リットルサイズ一つと $ 0.5 $ リットルサイズ二つを買うと、$ 90\ +\ 30\ +\ 30\ =\ 150 $ 円で $ 3 $ リットルが手に入ります。 ### Sample Explanation 2 $ 2 $ リットルサイズはたったの $ 10 $ 円ですが、$ 1 $ リットルしか必要ありません。ですから、$ 1 $ リットルサイズを $ 100 $ 円で買う必要があります。 ### Sample Explanation 3 今度は $ 0.25 $ リットルサイズ四つを $ 10\ +\ 10\ +\ 10\ +\ 10\ =\ 40 $ 円で買うのがよいです。