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.
L’entrada conté un o més casos. Cada cas comença amb el nombre de paraules , seguit de paraules no buides i formades exclusivament amb lletres minúscules.
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 ----------