while 1:
 l=raw_input()
 while(l>"{"):i=l.rfind('{');k=l.find('}',i)+1;l=l[:i]+sorted(l[i:k])[(k-i)/2-1]+l[k:]
 print l