Baekjoon #1918

#include<bits/stdc++.h>

using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    string s; cin >> s;
    stack<char> st;
    string answer = "";
    for(auto &ch: s) {
        if('A' <= ch && ch <= 'Z') answer += ch;
        else {
            if(ch == '(') st.push(ch);
            else if(ch == ')') {
                while(!st.empty() && st.top() != '(') {
                    answer += st.top();
                    st.pop();
                }
                st.pop();
            }
            else if(ch == '*' || ch == '/') {
                while(!st.empty() && (st.top() == '*' || st.top() == '/')) {
                    answer += st.top();
                    st.pop();
                }
                st.push(ch);
            }
            else if(ch == '+' || ch == '-') {
                while(!st.empty() && st.top() != '(') {
                    answer += st.top();
                    st.pop();
                }
                st.push(ch);
            }
        }
    }
    while(!st.empty()) {
        answer += st.top();
        st.pop();
    }
    cout << answer;

    return 0;
}

import sys
def input():
    return sys.stdin.readline().rstrip()

inputs = input()
rs=[]
stack=[]
i_p={'+':1,'-':1,'*':2,'/':2, '(':4, ')':0} #stack에 들어갈 때
s_p={'+':1,'-':1,'*':2,'/':2, '(':0} #stack에서 나올 때
for i in inputs:
    if i.isalpha():
        rs.append(i)
    elif i == '(':
        stack.append(i)
    elif i ==')':
        while stack and s_p[stack[-1]] >= i_p[i]:
            if stack[-1]=='(':
                stack.pop()
                break
            else:
                rs.append(stack.pop())
    else:
        while stack and s_p[stack[-1]] >= i_p[i]:
            rs.append(stack.pop())
        stack.append(i)
while stack:
    rs.append(stack.pop())

print(''.join(rs))