题号：NC212473
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
牛牛家里有一个计算器。
牛牛不小心把自己的计算器玩坏了。乘法（×）和除法（÷）按钮全都失灵。
所以，牛牛决定以后用它来计算只含加(+)和减(-)的表达式。
最近，牛牛突然发现，这个计算器的幂（^）按钮变成了异或键！本来 5^2=25 的，现在 5^2=7 了。
因此他想知道，输入一个表达式后计算器会返回多少。
该计算器认为优先级异或（^）>加（+），减（-）。
输入描述:
输入一串表达式，保证该字符串只含数字，+，-，^，且每个数字 <= 1000000
输出描述:
输出答案。
备注:
令 size 表示表达式长度，保证表达式合法且 符号个数+1=数的个数 。对于所有的数据。