s='' for a in raw_input():s=min(s+a,s[:-1]+a+s[-1:]) print s