Número máximo

Se te da un número entero $N$. Puedes tomar el primer dígito de este número y moverlo al final del número, dejando el orden del resto de los dígitos sin cambios. Esta operación se puede repetir un número arbitrario de veces. Determina cuál es el mayor número que se puede obtener como resultado de tales operaciones.

Datos de entrada

Los datos de entrada consisten en un solo número natural $N$ (1 ≤ N ≤ 10^{10000}).

Datos de salida

Imprime un solo valor: el número más grande que se puede obtener realizando tales permutaciones.

Explicación

• Número inicial: $123$

• Después de la primera permutación obtenemos: $231$

• Realizamos otra permutación: $312$