후위표기식

def s():
    v=[open(0).read().strip(),[],'']
    p={'+':1,'-':1,'*':2,'/':2}
    for c in v[0]:
        if c.isalpha():v[2]+=c
        elif c=='(':v[1].append(c)
        elif c==')':
            while v[1]and v[1][-1]!='(':v[2]+=v[1].pop()
            v[1].pop()
        else:
            while v[1]and v[1][-1]!='('and p[v[1][-1]]>=p[c]:v[2]+=v[1].pop()
            v[1].append(c)
    while v[1]:v[2]+=v[1].pop()
    print(v[2])
s()