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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) throws NumberFormatException,
			IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(
				System.in));

		String[] strs = reader.readLine().split(" ");
		int[] nums = new int[strs.length];
		int top = 0;
		for (int i = 0; i < strs.length; i++) {
			switch (strs[i].charAt(0)) {
			case '+':
				top--;
				nums[top-1] = nums[top - 1] + nums[top];
				break;
			case '-':
				top--;
				nums[top-1] = nums[top - 1] - nums[top];
				break;
			case '*':
				top--;
				nums[top-1] = nums[top - 1] * nums[top];
				break;
			default:
				
				nums[top] = Integer.parseInt(strs[i]);
				top++;
				break;
			}
			/*System.out.println(Arrays.toString(nums));*/
		}
		System.out.println(nums[0]);

	}
}