600109 - 四个数字

现有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
时间限制 20 毫秒
内存限制 32 MB
统计
上一题 下一题