Applese觉得传统24点太没意思了,于是打算发挥他的想象力
现在,同样给出四个数,可以进行如下操作:
1、选择两个数,取他们的和后得到一个数
2、选择两个数,将其在二进制下的表示取Xor后得到一个数
3、选择两个数,将其在二进制下的表示取Or后得到一个数
4、选择两个数,将其在二进制下的表示取And后得到一个数
上述的操作时必须的,于是Applese批准你无代价的使用
由于展示需要,所以你需要写出一个表达式,例如6 + 6 + 6 + 6 = 24
当然如果固定顺序,大多数情况都会无解,现在Applese允许你可以多次选择相邻两个数交换位置,但每次要付出2的代价
因为评测姬发生了一些奥妙重重的事情,现在的Or和And操作优先级要高于+和Xor,而这两组两两之间是平级的。但是你可以选择在表达式加上括号来改变运算顺序,而每加一对括号的代价是1
由于Applese要去刷(van)难(you)题(xi),最小化代价的问题便交给了你
输入描述:
输入包括一行
第一行包含四个数a, b, c, d
0 ≤ a, b, c, d ≤ 100
输出描述:
输出包括一行
第一行为最小代价
**注意:无解输出impossible**
示例1
说明
**78 Xor (17 + 73) + 4 = 24