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 105. Ningún dígito es 0.
Salida
Para cada n, escribid el máximo resultado posible.
Input
33 42 61234 742828
Output
33 24 64231 842827