#KKT091009. 速算游戏

速算游戏

题目描述

给定四张牌,恰好各使用一次,以加、减、乘、整除、按位与、按位或、按位异或组成结果为24的表达式。除法的除数不能为0且必须整除;中间值可以为负数。每次二元运算都必须加一对圆括号。输出字典序最小的合法表达式。

输入格式

一行四个字符,以空格分隔。A,2,3,4,5,6,7,8,9,T,J,Q,K 分别代表1至13。

输出格式

输出一个不含空格的表达式,牌仍用输入中的字符表示,运算符分别为 + - * / & | ^。字典序按ASCII字符顺序比较。

样例

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

数据范围

每次输入四张牌,允许同点数,保证有解。