第二轮第六次练习 : 四个数字

P2 : 四个数字

描述

现有 $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
+ + *

3 3 3 3
* * +

4 3 2 1
* + +