题目描述

あなたは行きつけの店、インフバリューにアイスティーを買いに来ています。

この店では、様々なサイズのボトル入りアイスティーが様々な価格で売られています。具体的な価格は、$0.25$ リットルサイズが一つ $Q$ 円、$0.5$ リットルサイズが一つ $H$ 円、$1$ リットルサイズが一つ $S$ 円、$2$ リットルサイズが一つ $D$ 円です。各サイズの在庫は無限にあります。

あなたはちょうど $N$ リットルのアイスティーを買いたいです。これに必要な金額は何円でしょうか？

输入格式

入力は以下の形式で標準入力から与えられる。

$Q$ $H$ $S$ $D$ $N$

输出格式

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

题目大意

输入Q,H,S,D,N

表示你在凉茶店买了N升凉茶

现在你需要把他们带走！

旁边正好有一个卖杯子的店。

可以装0.25升的杯子要Q元；可以装0.5升的杯子要H元；可以装1升的杯子要S元；可以装2升的杯子要D元

求至少多少元可以把凉茶全部带走

数据保证Q,H,S,D,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$ 円で買うのがよいです。