s='\1' for i in input(): s+=i[:i>=s[-1]] print(s[1:])