for([,c]in readline(h=t=''))c<t[0]?h+=c:t=t<c?t+c:c+t
print(h+t)