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⁵. Ningún dígito es 0.

Salida

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

Puntuación

• Test-1:   Entradas con d ≤ 9, como el Ejemplo de entrada.  10 Puntos 

• Test-2:   Entradas con d ≤ 18.  20 Puntos 

• Test-3:   Entradas con d ≤ 100.  30 Puntos 

• Test-4:   Entradas con d ≤ 10⁵.  40 Puntos