ORDENANDO ECUACIONES

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
180
Resuelto:
151

Descripción

Matias, es estudiante de tercer año de escuela primaria. Ahora está aprendiendo la operación de suma. El profesor ha escrito la suma de varios números. Los alumnos deberán calcular la suma. Para facilitar el cálculo, la suma sólo contiene los números 1, 2 y 3. Aún así, eso no es suficiente para Matias. El apenas está comenzando a contar, por lo que puede calcular una suma sólo si los sumandos siguen en orden no decreciente. Por ejemplo, no puede calcular la suma 1+3+2+1, pero puede calcular las sumas 1+1+2 y 1+2+3. Tienes la suma que estaba escrita en la pizarra. Reorganiza los sumarios e imprime la suma de tal manera que Matias pueda calcular la suma.

Entrada

La primera línea contiene una cadena S no vacía: la suma que Matias necesita calcular. La cadena S no contiene espacios. Sólo contiene dígitos y caracteres "+". Además, la cadena S es una suma correcta de los números 1, 2 y 3. La cadena S tiene como máximo 100 caracteres.

Salida

Imprime la nueva suma que Matias puede calcular.

Ejemplo Entrada

Copy icon
3+2+1

Ejemplo Salida

Copy icon
1+2+3

Ayuda