该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

输入数据 1

20 30 70 90
3

输出数据 1

150

Limitation

1s, 2048KiB for each test case.