Numeros de Serie

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
382
Resuelto:
195

Descripción

Usted amante de la música es dueño de muchas guitarras. Cada una tiene un número de serie.
Para ser capaz de ubicar los números de serie rápidamente ha decidido ordenar la lista como sigue:
 
Cada número de serie consiste de letras mayúsculas de la A-Z y dígitos del 0-9. Para determinar el orden, se siguen los siguientes pasos:

  • Si dos números de serie tienen diferente tamaño el de menor longitud viene primero.
  • Si la suma de los dígitos de una cadena es menor que la otra se pone antes.
  • En otros casos compare alfabéticamente donde las letras están antes que los números.

Por ejemplo: si la la lista de números de serie es ${"ABCD","145C","A","A910","Z321"}$
primero se coloca la $A$ porque es de menor longitud, luego como todos tienen 4 caracteres, $ABCD$ tiene la suma más pequeña $0$ luego esta $Z231$ que es menor finalmente $A910$ viene después de $145C$
porque $A$ viene después que el $1$, en orden alfabético  y ambos suman $10$.

Entrada

Los datos consisten de múltiples datos de prueba. En cada línea viene un caso de prueba donde los números de serie están separados por un espacio. Los números de serie pueden ser de $1$ a $50$ inclusive.

Salida

Por cada caso de prueba escriba una línea con los números de serie ordenados de acuerdo a las especificaciones. (Aclaración: al final de cada linea existe un espacio.)

Ejemplo Entrada

Copy icon
ABCD 145C A A910 Z321
Z19 Z20
A00 AA1
123ABC1 122ABC2
141 BCDE EA A 24A
001 2AA A3B A30 000 AAA A00
B AA
01 A2
13 A5

Ejemplo Salida

Copy icon
A ABCD Z321 145C A910 
Z20 Z19 
A00 AA1 
122ABC2 123ABC1 
A EA 141 24A BCDE 
000 A00 AAA 001 2AA A30 A3B 
B AA 
01 A2 
13 A5 

Ayuda