中缀表达式值

题目描述

输入可能不合法的中缀算式，以@结束。允许非负整数、括号、+ - * /及一元负号，不允许幂、一元正号或隐式乘法。先转换为后缀序列，再用值栈求值。乘除优先于加减，一元负号更高；二元同级左结合，除法向0截断。

输入

一行ASCII文本，长度≤1001。合法形式必须恰有一个@且它是除尾部空白外的最后字符；@之前算式含空白长度≤1000。字面量0..10^9，每次中间值绝对值≤10^12。

输出

若词法/语法非法、缺结束符、除0或超出声明数值域，输出NO；否则输出精确整数。不额外输出后缀序列，但程序必须先生成后缀并用栈求值。

输入样例

1+2*8-9@

输出样例

8