Notes

Template in C

Constraints

2 ≤ the number of operands in the expression ≤ 100
1 ≤ the number of operators in the expression ≤ 99
-1 × 109 ≤ values in the stack ≤ 109

Input

An expression is given in a line. Two consequtive symbols (operand or operator) are separated by a space character.

You can assume that +, - and * are given as the operator and an operand is a positive integer less than 106

Output

Print the computational result in a line.

Examples

Input

1 2 +


Output

3


Input

1 2 + 3 4 - *


Output

-3
import java.util.*;
 
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String line = sc.nextLine();
		String[] s = line.split(" ");

		Deque<Integer> stack = new ArrayDeque<>();
		for(String op : s){
			if(isNumber(op)){
				stack.addLast(Integer.parseInt(op));
			}else{
				int b = stack.removeLast();
				int a = stack.removeLast();
				int c = 0;
				if(op.equals("+")){
					c = a + b;
				}else if(op.equals("-")){
					c = a - b;
				}else if(op.equals("*")){
					c = a * b;
				}
				stack.addLast(c);
			}	
		}
		System.out.println(stack.removeLast());
	}
	public static boolean isNumber(String num) {
    try {
        Integer.parseInt(num);
        return true;
        } catch (NumberFormatException e) {
        return false;
    }
}
}