{"raw_statement":[{"iden":"problem statement","content":"You've come to your favorite store Infinitesco to buy some ice tea.\nThe store sells ice tea in bottles of different volumes at different costs. Specifically, a $0.25$\\-liter bottle costs $Q$ yen, a $0.5$\\-liter bottle costs $H$ yen, a $1$\\-liter bottle costs $S$ yen, and a $2$\\-liter bottle costs $D$ yen. The store has an infinite supply of bottles of each type.\nYou want to buy exactly $N$ liters of ice tea. How many yen do you have to spend?"},{"iden":"constraints","content":"*   $1 \\leq Q, H, S, D \\leq 10^8$\n*   $1 \\leq N \\leq 10^9$\n*   All input values are integers."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$Q$ $H$ $S$ $D$\n$N$"},{"iden":"sample input 1","content":"20 30 70 90\n3"},{"iden":"sample output 1","content":"150\n\nBuy one $2$\\-liter bottle and two $0.5$\\-liter bottles. You'll get $3$ liters for $90 + 30 + 30 = 150$ yen."},{"iden":"sample input 2","content":"10000 1000 100 10\n1"},{"iden":"sample output 2","content":"100\n\nEven though a $2$\\-liter bottle costs just $10$ yen, you need only $1$ liter. Thus, you have to buy a $1$\\-liter bottle for $100$ yen."},{"iden":"sample input 3","content":"10 100 1000 10000\n1"},{"iden":"sample output 3","content":"40\n\nNow it's better to buy four $0.25$\\-liter bottles for $10 + 10 + 10 + 10 = 40$ yen."},{"iden":"sample input 4","content":"12345678 87654321 12345678 87654321\n123456789"},{"iden":"sample output 4","content":"1524157763907942"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}