10033 후위 표기식 계산 Silver III

문제

후위 표기식이 주어졌을 때, 그 값을 계산하는 프로그램을 작성하시오.

후위 표기식에서 피연산자는 정수이고, 연산자는 +, -, *, /이다. 나눗셈은 몫만 취한다 (소수점 이하 버림, C언어 정수 나눗셈과 동일).

입력

첫째 줄에 후위 표기식이 공백으로 구분되어 주어진다. 피연산자는 0 이상 999 이하의 정수이다. 토큰의 개수는 1 이상 100 이하이다.

출력

후위 표기식의 계산 결과를 출력한다.

5 3 + 2 *

16

3 4 * 2 5 * +

22