Maximizando un número P79746

Dado un número natural $n$, calculad el máximo número que se puede obtener mediante el intercambio de exactamente dos de sus dígitos.

Entrada

La entrada consiste en varios casos, cada uno con un $n$. Para cada $n$, su número de dígitos $d$ está entre 2 y $10^5$. Ningún dígito es 0.

Salida

Para cada $n$, escribid el máximo resultado posible.

Puntuación

• Test-1:   Entradas con $d \le 9$, como el Ejemplo de entrada.

• Test-2:   Entradas con $d \le 18$.

• Test-3:   Entradas con $d \le 100$.

• Test-4:   Entradas con $d \le 10^5$.