题目描述

美食家小V正在开发一道创意料理。他面前摆着四种基础食材，初始重量分别为 $a,b,c,d$ 克。为了完成这道料理，他需要严格按照顺序进行三次加工操作。在每一次操作中，他可以任意挑选两种食材（不一定相邻），然后根据当前步骤的加工方式将它们合并：

• 若该步骤标记为“混合”，则将两种食材的重量相加；
• 若该步骤标记为“烹煮”，则将两种食材的重量相乘。

合并后，原来的两种食材会被一种新食材取代，新食材的重量就是合并结果。经过三次操作后，最终只剩一种食材，其重量就是这道料理的总重量。

小V做完后却忘记了最终重量，只记得四种食材的初始重量、每一步的加工方式，并且他印象中最终重量非常小，这让他十分惊讶。现在，请你帮助小V找出在所有可能的合并顺序中，最终料理总重量的最小值。

输入格式

第一行包含四个整数 $a,b,c,d$ ($0 \leq a, b, c, d \leq 1000$)，以空格分隔。

第二行包含三个字符（每个字符为 + 或 *），以空格分隔，按顺序表示每一步的加工方式：+ 代表混合（加法），* 代表烹煮（乘法）。

输出格式

输出一个整数，表示通过给定的加工顺序可以得到的最小料理总重量。

样例

1 1 1 1
+ + *

3

1 2 3 4
* + +

9