F011B. Palíndroms més llargs P96766

Feu un programa que, donada una sèrie de paraules, escrigui aquelles que siguin palíndroms de longitud màxima. Recordeu que una paraula és un palíndrom si es llegeix igual d’esquerra a dreta que de dreta a esquerra.

El vostre programa ha de definir i utilitzar una funció

que digui si s és un palíndrom o no.

Entrada

L’entrada conté una seqüència de casos. Cada cas comença amb un natural n ≥ 1, seguit de n paraules no buides en majúscules. Un cas especial amb n = 0 marca el final de l’entrada.

Sortida

Per a cada cas de l’entrada, cal escriure totes les paraules palíndromes de longitud màxima, respectant l’ordre de l’entrada. Si cap de les paraules no és un palíndrom, indiqueu-ho. Escriviu una línia amb cinc guions entre casos, al principi, i al final.