配点 : $300$ 点

問題文

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

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

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

制約

• $1 \leq Q, H, S, D \leq 10^8$
• $1 \leq N \leq 10^9$
• 入力値はすべて整数である。

入力

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

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

$N$

出力

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

20 30 70 90
3

150

$2$ リットルサイズ一つと $0.5$ リットルサイズ二つを買うと、$90 + 30 + 30 = 150$ 円で $3$ リットルが手に入ります。

10000 1000 100 10
1

100

$2$ リットルサイズはたったの $10$ 円ですが、$1$ リットルしか必要ありません。ですから、$1$ リットルサイズを $100$ 円で買う必要があります。

10 100 1000 10000
1

40

今度は $0.25$ リットルサイズ四つを $10 + 10 + 10 + 10 = 40$ 円で買うのがよいです。

12345678 87654321 12345678 87654321
123456789

1524157763907942