Copiado al portapapeles
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.)