// editor4
#include<stdio.h>
#include<string.h>
#include<ctype.h>
using namespace std;
bool isOperator(char c){
    return(c == '+' || c == '-' || c == '*' || c == '/');
}
int main(){
    string prefix;
    cin >> prefix;
    stack<string>st;
    for(int i = prefix.length() -1;i>=0;i--){
        char ch= prefix[i];
        if(isalnum(ch)){
            st.push(string(1,ch));
        }
        else if(isOperator(ch)){
            if(st.size() < 2){
                cout << "Invalid input";
                return 0;
            }
            string op1 = st.top();st.pop();
            string op2 = st.top();st.pop();
            st.push(op1 + op2 + ch);
        }
        else{
            cout << "Invalid input";
            return 0;
        }
    }
    if(st.size() != 1){
        cout << "Invalid input";
        return 0;
    }
    cout << st.top();
    return 0;
}