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{
	final static int MOD = 1000000007;
	final static int INF = 1000000000;

	public static void main(String[] args){
		Deque<Integer> S = new ArrayDeque<Integer>();
		Scanner sc = new Scanner(System.in);
		String line = sc.nextLine();
		String[] str = line.split(" ");
		for(String s : str){
			if(s.equals(""))
				break;
			if(s.equals("+")){
				int b = S.pop();
				int a = S.pop();
				S.push(a + b);
//				System.out.printf("%d + %d = %d\n", a, b, a+b);
			}else if(s.equals("-")){
				int b = S.pop();
				int a = S.pop();
				S.push(a - b);
//				System.out.printf("%d - %d = %d\n", a, b, a - b);
			}else if(s.equals("*")){
				int b = S.pop();
				int a = S.pop();
				S.push(a * b);
//				System.out.printf("%d * %d = %d\n", a, b, a * b);
			}else{
				S.push(Integer.parseInt(s));
//				System.out.printf("insert %d\n", Integer.parseInt(s));
			}
//			System.out.println(S);
		}
		sc.close();
		System.out.println(S.getFirst().intValue());

	}

}
