如标题所言，这只是一道....
给定一个前缀表达式，计算该前缀表达式的值。
该表达式中的数值域为 0\sim 9，运算符集为 + * ^（其中 ^ 表示 xor，异或运算），表达式元素间无空格隔开。
输入
输入一个长度为 字符串 S(3 \leq |S| \leq 2\times 10^5+1)，保证 |S| 为奇数，表示一个合法的前缀表达式。
输出
输出一行一个整数 ans，表示所给前缀表达式的值。保证表达式运算过程数值始终不超过 9\times 10^{18}。
样例
| 标准输入 复制文本 |
+*23+43 |
| 标准输出 复制文本 |
13 |
提示
样例解释：
(2*3)+(4+3)=13
QwQ 大家到底是怎么写出丰富有趣的题面的？