Ordenando por las malas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
3
Resuelto:
3

Descripción

En un país matemático se privilegia ser un número ascendente. Un número es ascendente si todos sus dígitos de izquierda a derecha cumplen la propiedad de estar ordenados en forma ascendente.

Por ejemplo 1,12,479,123456789 son números ascendentes. Cuando un número no es ascendente, puede convertirse a esta propiedad eliminando los dígitos que no cumplen la propiedad. Por ejemplo 21,314,145253, pueden resultar en 2,34,1455 que son ascendentes. Escribe un programa para convertir un número no ascendente en ascendente.

Entrada

La entrada consiste en varios casos de prueba, cada caso de prueba está dado con un numero T (1<=T<=1000000000)

Salida

Imprimir el nuevo número convertido.

Ejemplo Entrada

Copy icon
479
145253
1112213

Ejemplo Salida

Copy icon
479
1455
111223

Ayuda