Problem E: 便利店

Problem E: 便利店

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 194  Solved: 59
[Submit] [Status] [Web Board] [Creator:]

Description

天宝来到便利店想买些饮料。便利店有各种型号的瓶装饮料售卖,不同型号的饮料卖不同的价格。1瓶0.25升的卖A元,1瓶0.5升的饮料卖B元,1瓶1升的卖C元,1瓶2升的卖D元。便利店里每种饮料都是无限供应。

天宝要买N升的饮料,最少需要花多少钱呢?聪明的你写个程序帮她算算吧。

已知 

1)  1≤A,B,C,D≤10,1≤N≤109   

2)   输入的数据都是整数 

Input

输入数据按照下面格式

A B C D

N

Output

输出天宝要买N升的饮料所需要花的钱最小值。

Sample Input Copy

20 30 70 90
3

Sample Output Copy

150

HINT

买1瓶2升的饮料和2瓶0.5升的饮料。 这样正好可以买到3升饮料,花费是 90+30+30=150 元。