Problem2168--猪马牛问题

2168: 猪马牛问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 109  Solved: 40
[Status] [Submit] [Creator:]

Description

已知农场里家畜的价格为:一头猪 a 元,一匹马 b 元,一头牛 c 元。(简化起见,本题中 a < b < c)

现在农场搞活动:每买 3 只家畜,就可以选择其中便宜的一只免单(如果有多只最便宜,任选一只免单)。

请你设计一种方案使用最少的钱买 x 头猪, y 匹马, z 头牛。

Input

第一行,三个整数 a,b,c(1 ≤ a < b < c ≤ 1000)。
第二行,三个整数 x,y,z(1 ≤ x,y,z ≤ 1000)。

Output

一个整数,表示买 x 头猪, y 匹马, z 头牛最少花多少元。

Sample Input Copy

2 3 5
1 2 3

Sample Output Copy

16

HINT

样例解释:
先买三头牛,花费10元(其中一头牛免费);再买1头猪+2匹马,花费6元(其中一头猪免费)。总花费10+6=16元。

Source/Category