{"problem":{"name":"Ice Tea Store","description":{"content":"You've come to your favorite store Infinitesco to buy some ice tea. The store sells ice tea in bottles of different volumes at different costs. Specifically, a $0.25$\\-liter bottle costs $Q$ yen, a $0","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"agc019_a"},"statements":[{"statement_type":"Markdown","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?\n\n## Constraints\n\n*   $1 \\leq Q, H, S, D \\leq 10^8$\n*   $1 \\leq N \\leq 10^9$\n*   All input values are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$Q$ $H$ $S$ $D$\n$N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"agc019_a","tags":[],"sample_group":[["20 30 70 90\n3","150\n\nBuy one $2$\\-liter bottle and two $0.5$\\-liter bottles. You'll get $3$ liters for $90 + 30 + 30 = 150$ yen."],["10000 1000 100 10\n1","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."],["10 100 1000 10000\n1","40\n\nNow it's better to buy four $0.25$\\-liter bottles for $10 + 10 + 10 + 10 = 40$ yen."],["12345678 87654321 12345678 87654321\n123456789","1524157763907942"]],"created_at":"2026-03-03 11:01:13"}}