A - Stack Aizu - ALDS1_3_A

#include <bits/stdc++.h>

#define INF 0x3f3f3f3f
#define eps 1e-6

typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9;
using namespace std;



int main()
{
    //ios_base::sync_with_stdio(false); cin.tie(0);
    //freopen("int.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    stack<int> s;
    int a,b;
    string S;
    int ans;
    while(cin >> S)
    {
        if(S[0] == '+')
        {
            a = s.top();
            s.pop();
            b = s.top();
            s.pop();
            s.push(a + b);
        }
        else if(S[0] == '-')
        {
            a = s.top();
            s.pop();
            b = s.top();
            s.pop();
            s.push(b - a);
        }
        else if(S[0] == '*')
        {
            a = s.top();
            s.pop();
            b = s.top();
            s.pop();
            s.push(a * b);
        }
        else
            s.push(atoi(S.c_str()));
        ans = s.top();
    }
    cout << ans << endl;
    return 0;
}