题目描述

给定一个含有数字和运算符字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。你必须按由小到大输出答案。

输入格式

多组数据

每组一个含有数字和运算符字符串

输出格式

每组样例一行 由小到大输出所有可能的组合的结果。

2-1-1
2*3-4*5

0 2
-34 -14 -10 -10 10

提示

((2-1)-1) = 0  (2-(1-1)) = 2

(2*(3-(45))) = -34  ((23)-(45)) = -14   ((2(3-4))5) = -10   (2((3-4)5)) = -10   (((23)-4)*5) = 10