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⁴ 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.