천재 수학자 성필
시간 제한1초메모리 제한128 MB
한 자리 숫자와 +, -, *, / 연산자로 이루어진 후위 표기식을 계산한다.
문제
평행 세계의 성필은 숫자와 연산자를 만든 당대 최고의 수학자이다. 그가 쓰는 숫자와 연산자의 모양은 우리가 쓰는 것과 같지만 수식을 적는 순서가 다르다. 이 세계에서는 연산자를 피연산자 뒤에 적는다.
우리 세계의 식을 성필의 식으로 바꾸는 과정은 다음과 같다. 먼저 연산자 우선순위에 따라 식에 괄호를 묶는다. 그 다음 각 괄호 안의 연산자를 해당 닫는 괄호의 바로 오른쪽으로 옮긴다.
예를 들어 는 우선순위에 따라 와 같다. 안쪽 괄호의 를 괄호 밖으로 꺼내면 가 되고 바깥쪽 괄호의 를 옮기면 가 된다.
프로그래밍 언어가 없는 성필을 대신해 성필의 식을 계산하는 프로그램을 작성하라.
입력
길이가 을 넘지 않는 수식 한 개가 공백 없이 한 줄로 입력된다. 수식은 부터 까지 한 자리 숫자와 연산자 , , , 로만 이루어진다.
계산 중간 과정의 모든 결과는 을 넘지 않는 정수이다. 으로 나누는 경우는 주어지지 않는다.
잘못된 수식은 입력되지 않는다.
출력
입력된 성필의 수식을 계산한 답을 첫째 줄에 출력한다.