[AGC019A] Ice Tea Store

``` 输入Q,H,S,D,N 表示你在凉茶店买了N升凉茶 现在你需要把他们带走！ 旁边正好有一个卖杯子的店。 可以装0.25升的杯子要Q元；可以装0.5升的杯子要H元；可以装1升的杯子要S元；可以装2升的杯子要D元 求至少多少元可以把凉茶全部带走 数据保证Q,H,S,D,N都是整数 ``` @[yjjr](/space/show?uid=5088) @[chen_zhe](/space/show?uid=8457)

[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 $ リットルのアイスティーを買うのに必要な最小の金額を出力せよ。

20 30 70 90
3

150

10000 1000 100 10
1

100

10 100 1000 10000
1

40

12345678 87654321 12345678 87654321
123456789

1524157763907942

### 制約 - $ 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 $ 円で買うのがよいです。