スタック

逆ポーランド記法は、演算子をオペランドの後に記述する数式やプログラムを記述する記法です。例えば、一般的な中間記法で記述された数式 (1+2)*(5+4) は、逆ポーランド記法では 1 2 + 5 4 + * と記述されます。逆ポーランド記法では、中間記法で必要とした括弧が不要である、というメリットがあります。

逆ポーランド記法で与えられた数式の計算結果を出力してください。

入力

１つの数式が１行に与えられます。連続するシンボル（オペランドあるいは演算子）は１つの空白で区切られて与えられます。

出力

計算結果を１行に出力してください。

制約

• 2 ≤ 式に含まれるオペランドの数 ≤ 100
• 1 ≤ 式に含まれる演算子の数 ≤ 99
• 演算子は +、-、* のみを含み、１つのオペランドは10⁶ 以下の正の整数
• -1 × 10⁹ ≤ 計算途中の値 ≤ 10⁹

入力例 1

1 2 +

出力例 1

3

入力例 2

1 2 + 3 4 - *

出力例 2

-3

Note

Algorithm

 

C++

 

C

 

---