当 Katya 去旅行时，她总是随身携带三个行李箱。她在第一个行李箱里装了所有衣服，重量为 $x$ 公斤。在第二个行李箱里，她装了重量为 $y$ 公斤的化妆品。在第三个行李箱里，她装了重量为 $z$ 公斤的鞋子。

Katya 提前查看了航空公司的网站了解行李托运费用。如果她托运的行李总重量小于 $5$ 公斤，费用为 $a$ 卢布。如果总重量大于或等于 $5$ 公斤但小于 $10$ 公斤，费用为 $b$ 卢布。如果总重量大于或等于 $10$ 公斤，费用为 $c$ 卢布。

Katya 可以选择将行李箱组合在一起托运，也可以分开托运。请帮助 Katya 托运所有行李，并使总费用尽可能少。

输入

第一行包含数字 $x$ ($1 \le x \le 10$)，表示第一个行李箱的重量。 第二行包含数字 $y$ ($1 \le y \le 10$)，表示第二个行李箱的重量。 第三行包含数字 $z$ ($1 \le z \le 10$)，表示第三个行李箱的重量。 第四行包含数字 $a$ ($1 \le a \le 100$)，表示托运重量小于 $5$ 公斤的费用。 第五行包含数字 $b$ ($1 \le b \le 100$)，表示托运重量大于或等于 $5$ 公斤且小于 $10$ 公斤的费用。 第六行包含数字 $c$ ($1 \le c \le 100$)，表示托运重量大于或等于 $10$ 公斤的费用。

输出

输出托运这三个行李箱所需的最低费用。

样例

输入 1

2
3
5
10
15
25

输出 1

25