수식을 표현하는 방법에는 중위 표기법, 전위 표기법, 후위 표기법이 있다.

후위 표기법으로 표현된 수식을 계산하는 프로그램을 작성해 보자.

본 문제에서 사용되는 수는 모두 정수이며, 수식의 중간 계산 결과 및 최종 계산 결과는 항상 정수로 표현한다.

예를 들어 5/4의 결과는 1.25가 아닌 1로 처리한다.

입력

후위 표기법으로 표현된 수식이 1개의 문자열로 입력된다.

수식에 사용되는 수는 0~9사이의 수이고, 연산자는 '+', '-', '*', '/' 이다.

수식의 최대 길이는 200바이트 미만이다.

출력

수식의 계산 결과를 출력한다.

예제 입력 1

123*+4+

예제 출력 1

11

front

#include <stdio.h>
#include <stdlib.h>

struct ArrayStack
{
private:
    int size, top, cnt;
    int *s;            
public:
    void createAS(int n);
    void push(int d); 
    int pop();       
    int getTop();    
    bool isEmpty();  
};