Paraula màxima P48509

Statement

Feu un programa que llegeixi un nombre $n$ , seguit de $n$ paraules, i que n’escrigui la més gran en ordre alfabètic.

Entrada

L’entrada consisteix en diversos casos, cadascun amb un nombre $n \ge 1$ seguit de $n$ paraules formades amb lletres minúscules.

Per a cada cas, escriviu la paraula més gran en ordre alfabètic.

Public test cases

Input

5 adeu hola bye hola hi
1 embarbussament
4 d cc bbb aaaa
2 yzzz z

Output

hola
embarbussament
d
z

Information