#P4652. Smallest number

Smallest number

题目描述

现有 44 个整数(均小于等于 10001000),并给出三个运算符(均为 +*)。要求每次取出不一定相邻的两个数,并依次使用给出的运算符对这两个数进行运算,并将结果当做一个新数如此操作,直到只剩下一个数为止。编程求出最后剩下数的最小值。

输入格式

第一行是用空格隔开的四个整数。

第二行是用空格隔开的三个运算符。

输出格式

输出一个整数表示答案。

1 1 1 1
+ + *
3
2 2 2 2
* * +
8
1 2 3 4
* + +
9