h=t='';"$System.in".each{c->t&&c<t[0]?h+=c:(t=t<c?t+c:c+t)}print h+t