A orden del Cinco

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
74
Resuelto:
23

Descripción

Dado un número N, ordenar los dígitos del número de tal manera que cada dígito mayor a 5 se ordenen de forma ascendente, y los dígitos menores a 5 ordenar descendentemente por la izquierda, si existen 5's en N estos deben estar juntos en el medio ¿Por qué soy tan especial se pregunta el cinco?

Ordenar Ascendentemente: 0, 1, 4, 5, 9

Ordenar Descendentemente: 9, 5, 4, 1, 0

Entrada

Son varios casos de prueba, cada caso se dará un N (0 < N <= 106)

Salida

Por cada caso imprimir el nuevo número siguiendo el orden correspondiente.

Ejemplo Entrada

Copy icon
15679805498
231542387
43136455
230214243
654432328

Ejemplo Salida

Copy icon
41055678899
433221578
44331556
443322210
443322568

Ayuda