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.Scanner;
public class Main{
    static int stack[]=new int[101];
	public static void main(String[] args) {
		int i=0;
		String s;
		// TODO Auto-generated method stub
    Scanner sc= new Scanner(System.in);
	s=sc.next();
    while(true){
    	if(Number(s)){
    	 i++;
    	 stack[i]=Integer.parseInt(s);
    	 }else{
    		 if(s.equals("+")){
    			 stack[i-1]=stack[i-1]+stack[i];
    			 i--;
    		 }
    		if(s.equals("-")){
    			stack[i-1]=stack[i-1]-stack[i];
    			i--;
    		}
    		if(s.equals("*")){
    			stack[i-1]=stack[i-1]*stack[i];
    			i--;
    		}
    		if(s.equals("/")){
    			stack[i-1]=stack[i-1]/stack[i];
    			i--;
    		}
    	 
     }
    	if(!sc.hasNext()) break;
    	s=sc.next();
    }
    System.out.println(stack[1]);
	}
	public static boolean Number(String a){
		try{
			Integer.parseInt(a);
		return true ;
		}catch(Exception e){
		return false;
	}
}
}
