题目描述

你来到常去的店铺 InfnValue 想要购买冰茶。

在这家店里，各种容量的瓶装冰茶按不同的价格出售。具体价格为：$0.25$ 升装一瓶 $Q$ 日元，$0.5$ 升装一瓶 $H$ 日元，$1$ 升装一瓶 $S$ 日元，$2$ 升装一瓶 $D$ 日元。每种容量的瓶装冰茶库存都无限。

你想要恰好购买 $N$ 升冰茶。请问所需的最小金额是多少日元？

输入格式

输入以如下格式从标准输入读入。

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

输出格式

输出恰好购买 $N$ 升冰茶所需的最小金额。

样例 1

输入

20 30 70 90
3

输出

150

样例 2

输入

10000 1000 100 10
1

输出

100

样例 3

输入

10 100 1000 10000
1

输出

40

样例 4

输入

12345678 87654321 12345678 87654321
123456789

输出

1524157763907942

说明/提示

限制条件

• $1 \leq Q, H, S, D \leq 10^8$
• $1 \leq N \leq 10^9$
• 输入均为整数。

样例解释 1

购买一个 $2$ 升装和两个 $0.5$ 升装，可得到 $3$ 升，共需 $90 + 30 + 30 = 150$ 日元。

样例解释 2

$2$ 升装仅需 $10$ 日元，但你只需要 $1$ 升。因此需要购买 $1$ 升装，花费 $100$ 日元。

样例解释 3

这次选择购买四个 $0.25$ 升装，$10 + 10 + 10 + 10 = 40$ 日元。

由 ChatGPT 5 翻译