23.7.1.cpp

#include<iostream>
#include<stack>
#include<string>
using namespace std;


int prec(char c){
    if(c=='^'){
        return 3;
    }else if(c == '*' || c == '/'){
        return 2;
    }else if(c == '+' || c=='-'){
        return 1;
    }else{
        return -1;
    }
}

string infixToPostgix(string s){
    stack<char> st;
    string  res;
    for(int i=0; i<s.length(); i++){
        if(s[i]>='a' && s[i]<='z'){
            res += s[i];
        }
        else if(s[i] == '('){
            st.push(s[i]);
        }else if(s[i] == ')'){
            while(!st.empty() && st.top() != '('){
                res+=st.top();
                st.pop();
            }
            if(!st.empty()){
                st.pop();
            }
        }
        else{
            while(!st.empty() && prec(st.top()) > prec(s[i])){
                res+=st.top();
                st.pop();
            }
            st.push(s[i]);
        }
    }
    while(!st.empty()){
        res+=st.top();
        st.pop();
    }
    return res;
}


int main(){
    string infix;
    cin>>infix;

    string postfix = infixToPostgix(infix);
    cout<<postfix<<endl;
    return 0;
}