Ahmed, the mighty leader of the anti-gang gang AC, is also the owner of a major franchise that sells clothing! As the 2nd in command of Calvin's gang CA (rival gang of AC), you come up with a sneaky idea to put them out of business: buying out their entire T-shirt stock and monopolizing the T-shirt industry! All that's left is to calculate how much money you need to ask your Boss for in order to execute your scheme. AC T-shirts come in 3 sizes — small, medium and large. You can purchase small T-shirts for dollars, medium T-shirts for dollars, and large T-shirts for dollars. Of course, small shirts cost strictly less than medium shirts which cost strictly less than large shirts. In addition, AC also has a special buy — 3 T-shirts get one free deal. That is, for every 3 shirts you buy at full price, you can pick a T-shirt of any size and purchase it at $0. With this information in mind, you would like to figure out the minimum amount of money you need to buy out AC's T-shirts.
Input Specification
Line 1: Three integers space separated: — number of small, medium and large T-shirts AC has in stock.
Line 2: Prices, space separated with each price in the format: (dollars and cents, joined by a period). Each price is guaranteed to be between and , and together satisfy .
Output Specification
A single real number on one line, the amount of money asked in the problem statement, rounded to two decimal places in the format (dollars and cents, joined by a period).
Note: neither input nor output should have leading zeroes, 5 dollars should be expressed as 5.00
, not 05.00
.
Constraints
Sample Input
3 2 1
1.00 2.00 3.00
Sample Output
7.00
Comments