最小结果
【题目描述】
给定一个字符串 str，保证字符串由 a(a>1) 个数字字符和 一个字符'+'组
成。现在你可以向字符串 str 中添加一对括号： 左括号必须添加在 '+' 的左侧； 右括号必须添加在 '+' 的右侧。 假设左括号左边的数字从左到右组成的整数为 p，左括号与 '+' 之间的数 字从左到右组成的整数为 q，'+' 与右括号之间的数字从左到右组成的整数为 r， 右括号右边的数字从左到右组成的整数为 s。 请你安排左括号和右括号的位置，使得 p∗ (q+r)∗ s 最小，并输出这个最小 值。 注意，如果左括号在字符串最左侧，认为 p=1，类似的，如果右括号在字符串最 右侧，认为 s=1，且'+'两边必须存在数字。
【输入格式】
一行一个字符串 str，保证 '+' 的位置合法。
【输出格式】
一行一个整数，表示 p∗ (q+r)∗ s 的最小值。
输入#1 12+34 输出#1 20
输入#2 123+45 输出#2 68
输入#3 1+9 输出#3 10
【说明提示】
样例 1 解释，把左括号和右括号加入之后的最优结果为 1(2+3)4"，其结果是 20；
样例 2 解释，把左括号和右括号加入之后的最优结果为 "1(23+45)"，其结果
是 68；
样例 3 解释，把左括号和右括号加入之后的最优结果为 "(1+9)"，其结果是 10
【数据范围】
对于 100%的数据：3≤∣str∣≤10，其中∣str∣ 表示字符串 str 的长度。\