最近,Vladimir 的代数成绩又不好了。为了避免将来发生此类不愉快的事情,他决定训练自己的算术技能。他在黑板上写下了四个整数a、b、c、d。在接下来的三分钟里,他从黑板上取出两个数字(不一定是相邻的),并用它们的和或乘积替换它们。最后他得到了一个号码。不幸的是,由于记忆力太差,他忘记了那个数字,但他记得四个原始数字、运算顺序以及由于结果很小而感到惊讶。帮助弗拉基米尔记住被遗忘的数字:找到通过给定的运算序列从原始数字中可以获得的最小数字。
输入
第一行包含四个由空格分隔的整数:0 ≤ a、b、c、d ≤ 1000 — 原始数字。第二行包含三个由空格分隔的符号(每个符号为“+”或“*”)——操作的执行顺序。 (“+”代表加法,“*”代表乘法)
输出
输出一个整数——能得到的最小结果。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cin (也可以使用 %I64d)。
示例
输入 #1
1 1 1 1 + + *
输出 #1
3
输入 #2
2 2 2 2 * * +
输出 #2
8
输入 #3
1 2 3 4 * + +
输出 #3
9