Definim el pes d’una paraula formada amb lletres minúscules com la suma dels valors de les seves lletres, assignant valor 0 a la ‘a’, valor 1 a la ‘b’, …, i valor 25 a la ‘z’. Feu un programa que llegeixi una seqüència de paraules, i que escrigui només aquelles amb pes estrictament inferior al màxim pes de la seqüència.
Entrada
L’entrada conté un o més casos. Cada cas comença amb el nombre de paraules n ≥ 1, seguit de n paraules no buides i formades exclusivament amb lletres minúscules.
Sortida
Per a cada cas de l’entrada, escriviu només les paraules amb pes estrictament inferior al màxim pes de la seqüència, en el mateix ordre en què apareixen a l’entrada. Escriviu una línia amb 10 guions entre casos, al principi, i al final.
Input
5 aaa bbb zzz ccc yyy 1 abc 7 f aaa ea cd dab ea f 3 abcd ga baf 2 y z 2 z y
Output
---------- aaa bbb ccc yyy ---------- ---------- aaa ea dab ea ---------- ---------- y ---------- y ----------