[339A] Matemáticas al rescate

Enlace a Codeforces

Xenia, la matemática principiante, es una estudiante de tercer año de la escuela primaria. Ella ahora está aprendiendo la operación de adición.

El profesor ha escrito la suma de múltiples números. Los alumnos deben calcular la suma. Para hacer el cálculo más fácil, la suma sólo contiene los números 1, 2 y 3. Aún así, eso no es suficiente para Xenia. Ella sólo está empezando a contar, así que puede calcular una suma sólo si los sumandos están en orden creciente. Por ejemplo, ella no puede calcular la suma 1+3+2+1 pero puede calcular las sumas 1+1+2 y 3+3.

Tienes la suma que fue escrita en la pizarra. Reagrupa los sumandos y imprime la suma en una forma tal que Xenia pueda calcularla.

Entrada

La primera línea contiene una cadena no vacía $s$ - la suma que Xenia necesita contar. La cadena $s$ no tiene espacios. Sólo contiene dígitos y caracteres "+". Además, la cadena $s$ es una suma correcta de números 1, 2 y 3. La cadena $s$ es de a lo más de 100 caracteres de longitud.

Salida

Imprime la nueva suma que Xenia puede contar.

Ejemplos

input:
3+2+1

output:
1+2+3

input:
1+1+3+1+3

output:
1+1+1+3+3

input:
2

output:
2