s=a=''
for b in raw_input():s+=min(a,b);a=max(a,b)
print s+a