s="0123456789" for x in raw_input():n=s.find(x);s=x+s[:n]+s[n+1:]+`n` print s[10:]