600110 - 三个运算符

现有4个整数a_0,a_1,a_2,a_3,三个运算符op_0,op_1,op_2,取出任意两个数用第一个运算符计算得到结果1,从结果1和剩下的两个数中任取两个用第二个运算符计算得到结果2,将结果2和剩下的一个数用第三个运算符计算得到结果3,求结果3的最小值。

注意:每次使用一个运算符时取数的顺序都随意,运算符的顺序不变且按给出的先后顺序使用。

输入

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

输出

18

输入

4 3 2 1
* + +

输出

9
时间限制 20 毫秒
内存限制 32 MB
统计
上一题 下一题