while 1:import re;s=raw_input();exec r's=re.sub(r"\{(\d+)\}",lambda m:sorted(m.group(1))[len(m.group(1))/2],s);'*20;print s