速算游戏

题目描述

jyx 和 cyy 打赌,比谁 $24$ 点算得快,算得慢的那个人请客。$24$ 点的规则是这样的:给定 $4$ 个 $1\sim 9$ 的整数,用括号改变运算顺序,通过加、减、乘、除中的一系列运算,得到整数 $24$。 注意所有中间结果必须是整数(例如 $(2\times 2)/4$ 是允许的,而 $2\times (2/4)$ 是不允许的)。 为了赢得这个比赛,请写一个程序帮助我作弊,快速地计算出 $24$ 点。

输入输出格式

输入格式


一行 $4$ 个整数,为给定的 $4$ 个数字。输入数据保证有解。

输出格式


一行,以字符串的形式输出结果。注意将每一步的运算的括号补齐(例如 $(3+5)+6$ 和 $3\times(5+6)$)。如果有多种解答,输出字典顺序最小的一个。

输入输出样例

输入样例 #1

2 3 5 7 

输出样例 #1

(((3*5)+2)+7)