600109 - 四个数字

时间限制

20 毫秒

内存限制

32 MB

通过次数

5

提交次数

19

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

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

输入

第一行,有当个空格分隔的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为+或*

输出

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

样例

输入

15 1 3 1
+ + *

输出

19

输入

3 3 3 3
* * +

输出

30

输入

4 3 2 1
* + +

输出

9