分数 : $300$ 分

问题陈述

您来到了您最喜欢的商店 Infinitesco 购买一些冰茶。

该商店出售不同容量和不同价格的冰茶瓶。具体而言，$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