题目描述

你来到了你最喜欢的商店 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$ 升冰茶所需的最少金额。

示例输入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升。因此，你需要用100日元购买一个1升的瓶子。

示例输入3

10 100 1000 10000
1

示例输出3

40

现在最好的选择是购买四个0.25升的瓶子，花费为10 + 10 + 10 + 10 = 40日元。

示例输入4

12345678 87654321 12345678 87654321
123456789

示例输出4

1524157763907942