Comença un nou curs a l'ITB i, com a tutor de primer curs, em toca aprendre el nom dels 30 alumnes nous de la classe.

M'agrada repassar la llista d'assistència per ordre alfabètic i, sempre que sigui possible, m'agrada dir als estudiants pel seu nom. Si el nom es repeteix dins la classe no em queda més remei que afegir també el cognom per tal que sàpiguen a quin estic cridant.

Ràpidament m'adono que necessito un programa per poder passar llista sense equivocar-me. Em pots ajudar?

Entrada

L'entrada consta de fins a 200 noms, un nom per línia. Cada línia conté el nom i el cognom d'un alumne. No hi ha noms ni cognoms compostos i tots fan servir lletres de l'alfabet anglès (a-z), tenint la primera lletra en majúscula i la resta en minúscules. Mai passarà que hi hagi dues persones amb el mateix nom i cognom. Això ho detecten a Secretaria i no acceptarien la matrícula del segon estudiant.

Sortida

Cal imprimir la llista de noms, un per línia, ordenats pel cognom. Si dues o més persones tenen el mateix cognom, cal ordenar a aquestes persones pel seu nom. Només quan el nom no sigui únic caldrà incloure també el cognom.

Exemple d'Entrada 1

Marc Pujol
Laia Soler
Pol Rovira
Julia Ferrer
Marc Puig
Carla Serra
Joan Vidal
Laia Martinez
Marti Bosch

Exemple de Sortida 1

Marti
Julia
Laia Martinez
Marc Puig
Marc Pujol
Pol
Carla
Laia Soler
Joan