s='' for a in raw_input():s=min(s+a,s[:-1]+a+s[-1:]) print s
Note that non-ascii characters in the above source code will be escaped (such as \x9f).
download
return to the top page