描述

输入一个字符串，字符串包括三种字符，数字1，加号和问号。
其中的数字1保证间隔出现。你需要把所有的 ? 取代为 + 或 ⊕ (按位异或运算)。
(提示： 加法运算的优先级比按位异或运算高)
请问取代完后此运算式可能的最大运算结果为何？

输入样例

1+1?1

输出样例

3

样例解释

一种可行的方案是把?修改为⊕，这样运算式变为1+1⊕1=3

输入样例

1?1?1

输出样例

3

样例解释

一种可行的方案是把第一个?修改为+，第二个?修改为⊕，这样运算式变为1+1⊕1=3

时空限制

每个测试点1s
空间16384KB

数据范围

对于100%的数据，满足字符串长度小于1000000