Grant 是一个个体户老板，他经营的小店因为其丰富的优惠方案深受附近居民的青睐，生意红火。
小店的优惠方案十分简单有趣。Grant 规定：在一次消费过程中，如果您在本店购买了精制油的话，您购买香皂时就可以享受 元/块的优惠价；如果您在本店购买了香皂的话，您购买可乐时就可以享受 元/听的优惠价 诸如此类的优惠方案就是说：如果您在本店购买了商品 的话，您就可以以 元/件的优惠价格购买商品 （购买的数量不限）。
有趣的是，你需要购买同样一些商品，由于不同的购买顺序，Grant 老板可能会叫你付不同数量的钱。比如你需要一块香皂（原价 元）、一瓶精制油（原价 元）、一听可乐（原价 元），如果你按照可乐，精制油，香皂这样的顺序购买的话，Grant 老板会问你要 元；而如果你按照精制油，香皂，可乐这样的顺序购买的话，您只需付 元。
现在该村的居民请你编写一个程序，告诉你 Grant 小店商品的原价，所有优惠方案及所需的商品，计算至少需要花多少钱。不允许购买任何不需要的商品，即使这样做可能使花得钱更少。
