Start: 2021-12-15 22:44:25

第二轮第六次练习

End: 2021-12-19 10:30:00
Now: 2025-0808-0909 00:38:49  类型:OI 状态:Ended 
P2 : 四个数字  
Description

现有4个整数a_0,a_1,a_2,a_3,三个运算符op_0,op_1,op_2,任意安排4个数的顺序而后按照运算符的顺序依次计算,求计算结果的最小值。

注意:排好数字顺序之后就不能再次更改,运算符的顺序不变且按给出的先后顺序使用。

Input

第一行,有当个空格分隔的4个整数a_0,a_1,a_2,a_3

第二行,有单个空格分隔的3个运算符op_0,op_1,op_2

对于100%的数据:

0 \le a_0,a_1,a_2,a_3 \le 10^3

op_0,op_1,op_2为+或*

Output

一个整数,表示运算结果的最小值。

Examples

Input

15 1 3 1
+ + *

Output

19

Input

3 3 3 3
* * +

Output

30

Input

4 3 2 1
* + +

Output

9