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