후위 표기식이 주어진다.

표기식에는 한 자리 숫자와 +, -, *, / 연산자만 등장한다.

스택을 이용해 후위 표기식의 값을 계산하라.

나눗셈 /는 C 언어의 정수 나눗셈처럼 \(0\) 방향으로 버린다.

예를 들어 \(-3 / 2\)의 결과는 \(-1\)이다.

입력되는 식에서 \(0\)으로 나누는 경우는 없다.

계산 도중의 값과 최종 결과는 항상 signed int 범위를 넘지 않는다.

입력

첫째 줄에 후위 표기식이 주어진다.

표기식의 길이는 \(1\) 이상 \(100000\) 이하이다.

출력

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

예제 입력

12+34+*

예제 출력

21