Description

小J很喜欢喝茶颜悦色，现在他买了N升奶茶

现在需要把奶茶带走！

旁边正好有一个卖杯子的店。

可以装0.25升的杯子要Q元；可以装0.5升的杯子要H元；可以装1升的杯子要S元；可以装2升的杯子要D元

求至少多少元可以把凉茶全部带走

数据保证Q,H,S,D,N都是整数

Format

Input

第一行给出Q,H,S,D

第二行给出N

1 ≤ Q, H, S, D ≤ 10^8

1 ≤ N ≤ 10^9

Output

如题

Samples

20 30 70 90
3

150