Feu un programa que trobi la paraula més freqüent dins de cada seqüència de paraules donada.
L’entrada consisteix en diversos casos. Cada cas comença amb un nombre entre 1 i , seguit de paraules formades per lletres minúscules. Un cas especial amb marca el final de l’entrada.
Per a cada cas, escriviu la paraula que apareix més vegades. En cas d’empat cal escriure la paraula més gran en ordre alfabètic.
Input
6 joan maria maria anna maria joan 2 aaa b 0
Output
maria b