讨厌鬼需要采购 种货物，每种货物可通过以下方式获取： 在供应商 以 元购得第 种； 在供应商 以 元购得第 种； 在网购平台一次性购买全部 种，花费 元（不能拆分）。 可以自由组合以上方式，只要最终每种货物都至少购买一件。求最小总花费。

输入描述:

第一行输入两个整数 。第二行输入 个整数 。第三行输入 个整数 。

输出描述:

输出一个整数，表示完成采购的最少花费。