The postfix record
In postfix entry (or Reverse Polish Notation), the operation is recorded after the two operands. For example, the sum of two numbers A and B can be written as A B +. Record B C + D * denotes familiar to us (B + C) * D, and record A B C + D * + means A + (B + C) * D. The advantage of postfix entry in that it requires no brackets or additional agreements on the priority of the operators for their reading.
Input
The single line contains an expression in postfix entries containing single digits and operations +, -, *. The string contains no more than 100 numbers and operations.
Output
Need to display the recorded value of expression. It is guaranteed that the result of expression as well as the results of all intermediate calculations of modulus less than 2^31.