# http://c...content-available-to-author-only...e.com/questions/52592/move-to-the-printable-ascii-front/52606#52606
e=d=map(chr,range(32,127))
r=""
for c in raw_input():n=e.index(c);r+=d[n];e=[e[n]]+e[:n]+e[n+1:]
print r
IyBodHRwOi8vYy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4uZS5jb20vcXVlc3Rpb25zLzUyNTkyL21vdmUtdG8tdGhlLXByaW50YWJsZS1hc2NpaS1mcm9udC81MjYwNiM1MjYwNgoKZT1kPW1hcChjaHIscmFuZ2UoMzIsMTI3KSkKcj0iIgpmb3IgYyBpbiByYXdfaW5wdXQoKTpuPWUuaW5kZXgoYyk7cis9ZFtuXTtlPVtlW25dXStlWzpuXStlW24rMTpdCnByaW50IHI=