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.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
	
	public static int top = 0;
	public static List<Integer> stack = new ArrayList<Integer>();

	public static void push(int x) {
		stack.add(x);
		top ++;
	}
	
	public static int pop() {
		top --;
		return stack.remove(top);
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String[] inputs = sc.nextLine().split(" ");
		for (String in : inputs) {
			if (in.matches("[0-9]+")) {
				push(Integer.parseInt(in));
			} else {
				int b = pop();
				int a = pop();
				if ("+".equals(in)) 
					push(a+b);
				else if ("-".equals(in)) 
					push(a-b);
				else if ("*".equals(in)) 
					push(a*b);
			}
		}
		sc.close();
		
		System.out.println(pop());
	}

}

