UOJ Logo 小司码 Online Judge

XSMOJ

第260题   速算游戏

统计 下一题 上一题

题目描述

​“算24点”的游戏规则如下:每局游戏随机抽出4张牌,每张牌的点数代表相应数字(其中A表示1,J代表11,Q代表12,K代表13,无Joker)。而游戏者必须通过+、-、*、/四种运算和括号(除法必须能够除尽,例如6/3是允许的,而6/4是不允许的)合理地安排运算的顺序,最终得出24,如(7+5)(7-5)=24,2K-6/3=24等。

有一次,小明和小强算24点,结果小明每一次都输,他感到很郁闷,于是新加了一条规则:除了+、一、*、/四种运算以外,还允许使用位运算(&、|和^)。但是加了这个规则以后,小明还是每次都输。请写一个程序,在新的规则下帮小明在1s内算出24点的答案。

输入格式

1行4个字符,用1个空格分开,分别为4张牌的点数,其中A、T、J、Q、K分别表示1、10、11、12和13。输入数据保证有解。

输出格式

输出一行,表示24点的解法。输出时请用圆括号补齐每一步的运算。例如,3+4+5 表示为((3+4)+5),3x(+5)表示为(3*(4+5))。如果有多组解,输出所有解中字典顺序最小的一个。

样例数据

input


T J Q K

output


(((J*T)&K)+Q)

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$64 \text{MB}$