El taxista dislèxic P53047

Heu encarregat un taxi, i heu donat la vostra adreça, la qual inclou un número de carrer $n$. Lamentablement, el taxista és dislèxic, i pot reordenar els dígits d’$n$ de qualsevol manera. Quina és la màxima distància possible (mesurada com a la diferència entre els nombres) entre la vostra adreça real i el lloc on apareixerà el taxista?

Entrada

L’entrada consisteix en diversos casos, cadascun amb un natural $n$ que té entre 1 i $10^4$ dígits.

Sortida

Per a cada $n$, escriviu la màxima distància possible, amb tants dígits com el número original. Tingueu en compte que tant el taxista com vosaltres podeu posar un o més zeros a l’inici dels números.

Pista

Tracteu els números com strings o vectors.