d=gets
gsub(/./){c,d=[d,$'+d].sort;putc c}