题目描述

逆波兰表达式又称后缀表达式，是一种数学表达式的表示方法。其核心特点是运算符位于操作数之后，因此无需括号即可明确运算顺序。它由波兰数学家扬·武卡谢维奇（Jan Łukasiewicz）于1920年提出，因此得名。 例如，中缀表达式 3 + 4 对应的逆波兰表达式是 3 4 +；中缀表达式 (3 + 4) * 2 对应的逆波兰表达式是 3 4 + 2 *。请你设计一个程序计算后缀表达式值。

输入格式

输入一行，包含数字（0-9）与数学运算符（+ — * /）

输出格式

输出运算的结果，其中除法结果只保留整除部分

样例

输入样例 1

56+

输出样例 1

结果:11

输入样例 2

94/

输出样例 2

结果:2

输入样例 3

53+4-

输出样例 3

结果:4