/*
后缀表达式:
顾名思义:
就是两个数值在前面,运算符在后面的表达式
而中缀表达式就是运算符在两个运算数值之间的表达式
*/
#include <bits/stdc++.h>
using namespace std;
unordered_map<char,int> mp{{'+',1},{'-',1},{'*',2},{'/',2},{'^',3}};
stack<char> op;
void solve(string s)
{
for(int i=0;i<s.size();i++)
{
if(s[i]>='a'&&s[i]<='z')
{
cout<<s[i]; //遇到数值直接输出
}
else //如果是操作符
{
while(op.size()&&mp[op.top()]>=mp[s[i]]) //先输出栈里面优先级较高的运算符
{
cout<<op.top();
op.pop();
}
op.push(s[i]);
}
}
while(op.size())
{
cout<<op.top();
op.pop();
}
cout<<endl;
}
int main()
{
string s;
while(cin>>s)
{
while(op.size())
{
op.pop();
}
solve(s);
}
return 0;
}