AT_agc019_a [AGC019A] Ice Tea Store

你来到常去的店铺 InfnValue 想要购买冰茶。 在这家店里，各种容量的瓶装冰茶按不同的价格出售。具体价格为：$0.25$ 升装一瓶 $Q$ 日元，$0.5$ 升装一瓶 $H$ 日元，$1$ 升装一瓶 $S$ 日元，$2$ 升装一瓶 $D$ 日元。每种容量的瓶装冰茶库存都无限。 你想要恰好购买 $N$ 升冰茶。请问所需的最小金额是多少日元？

输入以如下格式从标准输入读入。 > $Q$ $H$ $S$ $D$ $N$

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

## 限制条件 - $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 翻译