問題文

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

この店では、様々なサイズのボトル入りアイスティーが様々な価格で売られています。具体的な価格は、$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$ リットルのアイスティーを買うのに必要な最小の金額を出力せよ。

入力例 1

20 30 70 90
3

出力例 1

150

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

入力例 2

10000 1000 100 10
1

出力例 2

100

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

入力例 3

10 100 1000 10000
1

出力例 3

40

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

入力例 4

12345678 87654321 12345678 87654321
123456789

出力例 4

1524157763907942